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Preface 


This book on Advanced Algebra has been specially written according to the latest 
Syllabus to meet the requirements of B.A. and B.Sc. Semester-III Students of all 
colleges affiliated to Kumaun University. 


The subject matter has been discussed in such a simple way that the students will find 
no difficulty to understand it. The proofs of various theorems and examples have been 
given with minute details. Each chapter of this book contains complete theory and a fairly 
large number of solved examples. Sufficient problems have also been selected from 
various university examination papers. At the end of each chapter an exercise containing 


objective questions has been given. 


We have tried our best to keep the book free from misprints. The authors shall be 
grateful to the readers who point out errors and omissions which, inspite of all care, might 


have been there. 


The authors, in general, hope that the present book will be warmly received by the 
students and teachers. We shall indeed be very thankful to our colleagues for their 


recommending this book to their students. 


The authors wish to express their thanks to Mr. S.K. Rastogi, M.D., Mr. Sugam 
Rastogi, Executive Director, Mrs. Kanupriya Rastogi, Director and entire team of KRISHNA 
Prakashan Media (P) Ltd., Meerut for bringing out this book in the present nice form. 


The authors will feel amply rewarded if the book serves the purpose for which it is 


meant. Suggestions for the improvement of the book are always welcome. 


— Authors 
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Kings 


1 Ring 


o far we have studied group which is an algebraic structure equipped with one 
binary operation. In this chapter we shall study ring which is an algebraic 


structure equipped with two binary operations. 

Ring: 

Definition: Suppose R is a non-empty set equipped with two binary operations called 
addition and multiplication and denoted by ‘+’ and ° respectively i.e., for alla, b € Rwe have 
a+beRanda.beR. Then this algebraic structure (R,+, .) is called a ring if the 


following postulates are satisfied : (Kanpur 2005, 07; Bundelkhand 05, 09, 10; 
Kumaun 08; Gorakhpur 15) 


1. Addition is associative, i.e. (a+b)+c=a+(b+c) Vab,ceR. 
2. Addition is commutative, i.e.,at+b=b+a VabeR. 


3. There exists an element denoted by O in R such thatO +a=a ¥ aeR. 
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4. To each element a in R there exists an element — ain R such that (- a) + a =0. 
5. Multiplication is associative, i.e.,a.(b.c)=(a.b).c Vab,ceR. 


6. Multiplication is distributive with respect to addition, i.e., for alla, b, cin R , 


a.(b+c)=a.b+a | Left distributive law 


and (b+c).a=b.a+c.a Right distributive law. 


Since addition is commutative in R, therefore we shall have 0 € R such that 
O+ta=a=at+0 VaeR 

Also if a € R, then we shall have (- a) +a =0 =a + (- a). 
Thus R will be an abelian group with respect to addition. The element0 € Rwill be 
the additive identity. It is called the zero element of the ring. Since in a group the 
identity element is unique, therefore every ring will possess a unique zero element 
and it will be the identity element for addition composition. We shall always 
denote this element by the symbol 0. 
Students should not confuse it with the number 0. It is a symbol which will 
represent the additive identity of the ring. 
In a ring every element will possess a unique inverse for addition composition. We 
shall denote the additive inverse of a by the symbol — a. 
We shall define a — b = a + (— b). 
The equation a + x = b will have a unique solution in R and it will bex=b-a . 
Obviously a+(b-—a)=a+|b+(-a)] 

=a+[(-a)+b] 

=[a+(-a)]+b 

=[(-a)+a]+b 

=O+b=b. 
Similarly the equation y + a =b will have a unique solution in R and it will be 
ypH=b-a. 
Both the cancellation laws will hold good for addition in Ri.e., for alla, b, cinR 


atb=at+c> b=c 


and b+ta=ct+a> be=c. 
If in a ring we have a + b = 0, thena =- bandh = — a. 
Ring with Unity: (Kanpur 2006) 


Ifinaring R there exists an element denoted by 1 such thatl.a=a=a.1¥ ae R,thenR 
is called a ring with unit element. The element le R is called the unit element of the ring. 
Obviously 1 is the multiplicative identity of R. Thus if a ring possesses 
multiplicative identity, then it is a ring with unity. 


Commutative Ring: I[finaringR , the multiplication composition is also commutative 


ie, ifwehavea.b=b.a¥V a,beR, then R is called a commutative ring. 
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Note: In future we shall denote the multiplication composition in a ring R not by 
the symbol‘. ’ but by multiplicative notation. Thus we shall write ab in place of 


a.b. 


Z Elementary Properties of a Ring 


Theorem: [fR is a ring , then for all a, b,c € R 


(i) a0=O0a=0. (Meerut 2000; Kanpur 07; Gorakhpur 12) 
(ii) a(—b)=- (ab) =(-a) b. 

(Meerut 2000, 03; 12; Kanpur 07; Bundelkhand 10; Gorakhpur 12) 
(iti) (— a) (—b) = ab. 
(iv) a(b-—c)=ab—- ac. (Gorakhpur 2011; Meerut 12) 
(v) (b-c)a=ba-ca. 
Proof: (i) We have 


a0 =a (0 +0) [ 0+0 =0] 
= a0 + a0. [by left distributive law] 
0 + a0 = a0 + a0. [ a0 ¢ Rand O + a0 = a0] 


Now R is a group with respect to addition, therefore applying right cancellation law 
for addition in R , we get 0 = a0. 


Similarly we have Oa = (0 + 0) a= 0a + Oa. [by right distributive law] 

= 0+0a=0a+0a [0 + 0a = 0a] 

Applying right cancellation law for addition in R, we get 0 = Oa. 

(ii) We have a[(— b) + b] = a0 [.-b+b=0} 

=> a(—b)+ab=0 [by using left distributive 
law and the result (i)] 

=> a (— b) = - (ab), since ina ringa+b=0 =>a=—b. 

Similarly we have (-a+a)b=0O)b 

=> (-a)b+ab=0 => (-a)b=- (ab), 

since inaringa+b=0 > a=—-b. 


(iti) We have (— a) (— b) = —[(— a) b],_ since a (- b) = - (ab) 
=-—[-(ab)], since (— a) b = — (ab) 
= ab, 


since R is a group with respect to addition and in a group we have — (— 4) = a. 
(iv) We have a(b-c)=a[b+(-—c)|=ab+a(—c) [by left distributive law] 
= ab + [- (ac)] [a (— ¢) =— (ac)] 


= ab — ac. 
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(v) Wehave (b—-c)a=[b+(-—c)]a=ba+(-—c)a| by right distributive law] 
= ba + |= (ca)| = ba - ca. 


S) Integral Multiples of the Elements of a Ring 


Suppose R is a ring anda eé R. If m is a positive integer, then we define 
ma=a+at+a+t...upto m terms. 
Also we define Oa = 0. Here 0 on the left hand side is the integer zero and 0 on the 
right hand side is the zero element (additive identity) of the ring. 
If m is a positive integer, then — m is a negative integer. We define 
(— m)a=-—(ma)=-(a+a+a+...upto m terms) 
=(- a)+(-— a) + (—a) +... upto m terms = m (- a). 
If m and n are any integers, we can prove that 


ma + na = (m +n) a, m (na) = (mn) a, and (ma) (na) = (mn) a?. 


Also we can prove that for any integer m, we have 

m(a+b)=ma+mb ¥ abe R. 
The students should not confuse that this is the distributive law we assumed in the 
postulates fora ring. Itis not so. Here mis an integer anda, bare elements of R. 


4 Rings from Number Systems 


Illustration 1: The set R consisting of a single element O with two binary operations 
defined by 0 + 0 =OandO .0 = Oisaring. This ring is called the null ring or the zero ring. 


Illustration2: Theset Yofallintegers is a ring with respect to addition and multiplication 


of integers as the two ring compositions. This ring is called the ring of integers. 
(Bundelkhand 2006, 09; Kumaun 06, 11, 13) 

As in groups, we should first prove that I is an abelian group with respect to 

addition of integers. 

Further we observe that 

(i) The product of two integers is also an integer. Therefore I is closed with 
respect to multiplication of integers. 

(ii) Multiplication of integers is an associative composition. 

(iii) Multiplication of integers is distributive with respect to addition of integers 
i.e., if a,b,c are any elements of I, then 


a(b+c)=ab+ac and (b+c)a=ba+ ca. 
Therefore I is a ring with respect to addition and multiplication of integers. The 
integer O is the zero element of this ring. Also the multiplicative identity exists and 
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it is the integer 1. We have la = a= al V aelI. Thus the ring of integers is a ring 
with unity. The integer | is the unit element of this ring. 


The multiplication of integers is acommutative composition. Therefore it is also a 
commutative ring. 


Illustration 3: The set 2X of all even integers is a commutative ring without unity, addition 
and multiplication of integers being the two ring compositions. 


Illustration 4: The set Q of all rational numbers is a commutative ring with unity, the 
addition and multiplication of rational numbers being the two ring compositions. 
Illustration 5: The set R of all real numbers is a commutative ring with unity, the 
addition and multiplication of real numbers being the two ring compositions. 

Illustration 6: The set C of all complex numbers is a commutative ring with unity, the 
addition and multiplication of complex numbers being the two ring compositions. 
Illustration 7: The set I,, = {0,1,..., 1 — l} under addition and multiplication modulo n 
is a commutative ring with unity 1. The set of units is U(n). (Kumaun 2008) 
Illustration 8: The set I [x] of all polynomials in the variable x with integer coefficients 
under ordinary addition and multiplication is a commutative ring with unity f (x) = 1. 


Illustration 9: The set My (I) of 2 x 2 matrices with integer entries is a non-commutative 
j ith it a 
ring with uni : 
§ Flo 


Illustration 10: The set of all continuous real-valued functions of a real variable whose 
graphs pass through the point (1, 0) is a commutative ring without unity under the operations 
of pointwise addition and multiplication, i.e.,the operations ( f + g) (a) = f (a) + g(a)and 
(F8) (a) = f @) gla) 


lietrative Lxamples 


Example 1: The set M of alln x n matrices with their elements as real numbers (rational 

numbers, complex numbers, integers) is a non-commutative ring with unity, with respect to 

addition and multiplication of matrices as the two ring compositions. 

Solution: We know that the sum and product of two n x n matrices with their 

elements as real numbers are again n X n matrices with their elements as real 

numbers. Therefore M is closed with respect to addition and multiplication of 

matrices. 

Further we observe that 

(ij) A+(B+C)=(A+B)+C V A, B,CeM, since the addition of matrices 
is an associative composition. 

(i) A+B=B+AV A, Be M, since the addition of matrices is commutative. 


_— Krisken's T.B. Advanced Algebra 
ripe: 
(iii) If O is the null matrix of the type n x n, then Oe M and we have 
O+A=A V AEM. 
(iv) To each matrix Ae M there exists a matrix — Ae M such that 
(— A)+ A=O (null matrix). 
(v) (AB) C=A(BC), V A,B,Ce M, since multiplication of matrices is 
associative. 
(vi) A(B+C)= AB+ AC, 
and (B+ C) A= BA+ CA V A, B,Ce M, since matrix multiplication is 
distributive with respect to matrix addition. 
Hence M is a ring with respect to the two given compositions. The null matrix O of 
the type 1 x nis the zero element of this ring i.e., O = 0. 


Since the multiplication of matrices is not in general commutative, therefore the 
ring is a non-commutative ring. [7 > 1] 


Finally if J be the unit matrix of the type m x n, then J €¢ M and we have 
ITA=A=AIV AeM. 
Therefore the matrix J is the multiplicative identity. 


Thus the ring is with unity and the matrix / is the unity element of the ringi.e.,J = 1. 


Example 2: The set R= {0,1,2,3,4,5 }is a commutative ring with respect to +.’ and 
‘x¢,’ as the two ring compositions. 


Solution: As we have proved in groups, we should first prove that R is an abelian 
group with respect to ‘+,’. 


Now we form the composition table for R for the composition x¢ . 


.|\0 It @ 8 #£ & 
0}/0 0 0 0 0 0 
i/o 2 2 @ @ & 
2/0 2 4 0 2 4a 
So 3. &: & Gf 8 
4/0 4 2 0 4 2 
..|o0 Ss 4&4 8 @ i 


From the composition table we see that R is closed with respect to the composition 
X6 . 
Also we know that ‘x,’ is an associative composition in R i.e., 


ax, (bX6 c)=(axe b)xXg eV ab,ceR 
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Further ‘x,’ is distributive in R with respect to ‘+,’ Ifa, b, c are any elements of R, 
then axe (b+6 c)=axX6 (b+c) [.b+c=b+6c (mod 6)| 

= least non-negative remainder when a (b + c) is divided by 6 

= least non-negative remainder when ab + ac is divided by 6 

= (ab) + 6 (ac)= (a X6 b) +6 (ac) 
[a x 6 b =ab (mod 6)| 

= (a x6 b) +6 (a X6 ¢) [a X6 ¢ =ac (mod 6)] 
Similarly we can prove that 

(b +6 ¢)X_ a=(b X6 a) +6 (¢ X6 a). 

R is a ring with respect to the given compositions. Since *x¢’is a commutative 
composition in R as is clear from the composition table also , therefore R is a 
commutative ring. Also 1 is the identity element for the composition ‘x,’. 
Therefore R is a ring with unity. The integer 0 is the zero element of this ring. 
Important: We see that in this ring R neither 2 nor 3 is equal to the zero element 
of the ring. But 2 x, 3 = 0 (zero element of the ring). Thus in a ring it is possible 
that the product of two non-zero elements is equal to the zero element. Also the 
number of elements in R is finite. Therefore this is an example of a finite ring. 


5 Special Types of Rings: 


Rings with or without Zero Divisors 


We have proved that in any ring R, if Ois the additive identity i.e., the zero element of 
the ring, then Oa = a0 =0 V ae R. However there are rings in which it is possible 
thatab = Owhen neithera = 0 norb = 0. Such elements are called zero divisors. 


Definition: A non-zero element a of a ring R is called a zero divisor or a divisor of zero if 
there exists an element b #0 € Rsuch that either ab =0 or ba =0 . 
(Kumaun 2006; Kanpur 10) 
Ring without zero divisors: A ring R is without zero divisors if the product of no two 
non-zero elements of R is zero i.e., ifab =O >a=Oorb=0. 
(Meerut 2001; Kumaun 09, 12) 
On the other hand if in a ring R there exist non-zero elements a and b such that 


ab = 0, then R is said to be a ring with zero divisors. (Meerut 2003) 


Illustration 1: Suppose Mis aring of all2 x 2 matrices with their elements as integers, the 


addition and multiplication of matrices being the two ring compositions. Then M is a ring with 
zero divisors. 


0 O 
The null matrix O = 0 0| is the zero element of this ring. 
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1 O 0 O 
Now A= i | , B= are two non-zero elements of this ring 


nk apel) HW Ff } <6 
on “lo olf1 of jo o}  ~ 


Thus the product of two non-zero elements of the ring is equal to the zero element 
of the ring. Therefore M is a ring with zero divisors. 


dee ass na Baal? lft [2 yf ° 
SO 1U 1S interesting to note tha = l ollo 0 = I 0 # 0 0 2 


Thus in a ring R it is possible that ab = 0 but ba # 0. 


Illustration 2: The ring ({ 0,1, 2,3, 4,5 },+6,X¢) is a ring with zero divisors. 
We have 2X, 3=0,3 x, 4=0 


i.e., the product of two non-zero elements is equal to the zero element of the ring. 


Illustration 3: The ring of integers is a ring without zero divisors. The product of two 
non-zero integers cannot be equal to the zero integer. 


Cancellation laws inaring: If Ris aring then R is an abelian group with respect 
to addition. For addition composition the cancellation laws hold in all rings. 
Therefore the question of cancellation laws holding or not in a ring arises only for 
the multiplication composition. 


We say that cancellation laws hold in a ring R if 
a#0,ab=ac>b=c and a#0,ba=cas>b=c wherea,b,ce R. 
Theorem: A ring R is without zero divisors if and only if the cancellation laws hold in R 


i.¢e., R is without zero divisors cancellation laws hold in R. 
(Kumaun 2008, 11, 13, 15; Gorakhpur 10, 12, 15) 


Proof: First suppose that R has no zero divisors. Let a, b, c be any three elements 

of R such that a # 0, ab = ac. 

We have ab =ac > ab -—ac=0 sa(b—-c)=0. 

Since R is without zero divisors, thereforea (b — c) =Oanda #05) -c =Oie., 
b=c. 

Thus the left cancellation law holds in R. 

Similarly we can show that the right cancellation law holds in R. 


Conversely suppose that the cancellation laws hold in R. If possible let ab = 0, 
a#0,b#0. 


Then we have ab = a0, since a0 = 0. 
Now a #0, ab = a0 = b = 0 by left cancellation law. 


Thus we get a contradiction. Hence R is without zero divisors. 
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6 Integral Domains 


Integral Domain: Definition: 


A ring is called an integral domain if it (i) is commutative (ii) has unit element, (iii) is without 


zero divisors. (Kanpur 2005, 06, 09; Rohilkhand 08; Kumaun 08, 10, 12, 14; 
Meerut 12; Purvanchal 11; Gorakhpur 15) 


However some authors define an integral domain as a commutative ring without 
zero divisors. They do not require that an integral domain should definitely 
possess unit element. 

The most important example of an integral domain is the ring I of integers. We 
have proved that I is a commutative ring with unity. Also I does not possess zero 
divisors. We know that ifa, b are integers such that ab = 0, then eithera orb must be 
zero. 

Also it can be seen that the algebraic structures (C, +, .), (Q, +,.), (R, +, .) are all 
integral domains. As an example of a finite integral domain we have the ring 
({0,12,3,4},+5 ,x5). 

Inversible Elements in a Ring with Unity: In a ring every element possesses 
additive inverse. Therefore the question of an element being inversible or not arises 
only with respect to multiplication. 

If R is a ring with unity, then an element a € Ris called inversible, if there exists b € Rsuch 
that 


ab =1= ba. Also then we write b = aq’. 


Illustrations: 
(i) 1 and -— are the only two inversible elements of the ring of all integers. 


(ii) xn non-singular matrices with real numbers as elements are the only 
inversible elements of the ring of all x nmatrices with elements as real numbers. 


Tl Field 


Definition: A ring R with at least two elements is called a field if it, 


(i) is commutative, 
(ii) has unity, 
(iii) is such that each non-zero element possesses multiplicative inverse. 


(Rohilkhand 2008; Kanpur 05; Bundelkhand 07; 
Kumaun 08, 10; Meerut 12B; ; Gorakhpur 15) 


Illustration 1: The ring of rational numbers (Q,, +, °) is a field since it is a commutative 
ring with unity and each non-zero element is inversible. 


The rings of real numbers and complex numbers are also examples of fields. 
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Illustration 2: The ring of real numbers (R, +, °) is a field since it is a commutative ring 
with unity and each non-zero element is inversible. 

Illustration 3: The ring of complex numbers (C, +, *) is a field since it is a commutative 
ring with unity and each non-zero element is inversible. 


Illustration 4: The ring of integers modulo p.(,,+,,X,) is a field since it is a 


p) 
commutative ring with unity and each non-zero element is inversible. 

Illustration 5: The ring ({0, 1, 2, 3, 4},+5, x5 ) isa finite field since it is a commutative 
ring with unity and each non-zero element is inversible. 

If a,0 #b are elements of a field F, then we shall often write 


ae b7 a. 


In a field F, we have 


“4 © = (ab) 4+ (cd) = (bd)! (bd) (ab 1) + (A 7)] 


bod 
= (bd) [(bd ) (ab *) + (bd ) (cd *)) 
d + be 
= (bd)! (ad + be) =“ ; 
(bd) (ad + bc) id 
[Note that multiplication of F is commutative]. 
Also eg 1) 47) 

= (ac) (bd) 
= (ac) bay =%. 

(ac) (bd ) id 


8 Division Ring or Skew Field 


(Kumaun 2006, 09, 11, 14) 
Definition: A ring R with at least two elements is called a division ring or a skew field if it 
(i) has unity, (ii) is such that each non-zero element possesses multiplicative inverse. 
Thus a commutative division ring is a field. 
Every field is also a division ring. But a division ring is a field if it is also 
commutative. We shall later on give an example of a skew field which is not 
commutative i.e., which is not a field. 


Theorem 1: Every field is an integral domain. 
(Meerut 2000, 03; Rohilkhand 07; Kumaun 07, 14; Kanpur 10; 
Gorakhpur 10) 
Proof: Sincea field F is acommutative ring with unity, therefore in order to show 
that every field is an integral domain we should show that a field has no zero 
divisors. 


Rings 
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Let a, b be elements of F with a # 0 such that ab = 0. 
Since a #0, a7! exists and we have 
ab =0 =a! (ab)=a'0 
= (a'a)b=0 > lb=0 [. ata=] 
=> b=0. [Ib = b] 


Similarly, let ab = 0 and b #0. 
Since b #0, b-! exists and we have 
ab =0 = (ab) hb! =0 bd"! 
= a (bb~') =0 
=> a=0>a=0. 


Thus in a field a) =O =>a=O0 or b =0. Therefore a field has no zero divisors. 
Therefore every field is an integral domain. 


But the converse is not true i.e., every integral domain is not a field. For example the ring of 
integers is an integral domain and it is not a field. The only inversible elements of 
the ring of integers are 1 and — 1. (Kanpur 2010) 


Note: For a field unity and zero are distinct elements i.e., 1 #0. Let a be any 


1 


non-zero element of a field. Then a“ exists and is also non-zero., we have 


a! =0 =aa! =a0 31=0>al=a0 => a=0 whichis a contradiction. 
1 


Now a field has no zero divisors. Therefore |=a™~° a #0. 


Remark: A field has no zero divisors. Therefore in a field the product of two 
non-zero elements will again be a non-zero element. Also the unit element 1 # 0 
and each non-zero element possesses multiplicative inverse which is again a 
non-zero element. The multiplication is commutative as well as associative. 
Therefore the non-zero elements of a field form an abelian group with respect to 
multiplication. 


Theorem 2: A sfield (skew-field) has no divisors of zero. 


Proof: Let D be a skew-field. Then D is a ring with unit element 1 and each 
non-zero element of D possesses multiplicative inverse. 


Let a, b be elements of D with a # 0 such that ab = 0. 
Since a #0, a7! exists and we have 

ab =Oea! (ab)=a'! 05a! ab =0 S>=05)=0. 
Similarly, let ab = 0 with b #0. 


Since b #0, b7! exists and we have 
ab =0 =(ab)b"! =0b7! Sa (bb!) =0 Sal=0 Sa=0. 


Therefore a skew-field has no zero divisors. 
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Theorem 3: A finite commutative ring without zero divisors is a field. 
Or 


Every finite integral domain is a field. 


(Meerut 2000, 01, 03, 12, 13B; Kanpur 09; Bundelkhand 09, 10; 
Kumaun 10, 12) 


Proof: Let D be a finite commutative ring without zero divisors having 1 
elements a, dy ,...,4,. In order to prove that D is a field, we must produce an 
element le D such that la=a ¥V ae D. Also we should show that for every 
element a #0 € D there exists an element ) e¢ D such that ba =1. 
Let a #0 € D. Consider the n products aay, aay ,..., da. 
All these are elements of D. Also they are distinct. For suppose that aa; = aa; for 
i# j. 
Then a (a; — a;) =0. .(1) 
Since D is without zero divisors and a # 0, therefore (1) implies 

a; — 4, =0 =a; =a, , contradicting i # j. 

Ady, Ay ,..., ad, are all then distinct elements of D placed in some order. So one 
of these elements will be equal to a. Thus there exists an element, say, le D such 
that 

al=a=la. [ . D is commutative] 
We shall show that this element | is the multiplicative identity of D. Let y be any 
arbitrary element of D. Then from the above discussion for some x € D, we shall 
have ax = y = xa. 


Now ly =1 (ax) [. ax = y] 
= (la) x = ax [. la =a] 
=y ie ax = V ] 
= yl [.. D is commutative | 


Thusly = y = yl, V_ye¢ D.Therefore | is the unit element i.e., the multiplicative 
identity of the ring D. 


Now le D. Therefore from the above discussion one of the products 
Aa, aay ,..., aa, will be equal to 1. Thus there exists an element, say, b € D such 
that ab =1= ba. 


b is the multiplicative inverse of the non-zero element ae D. Thus every 
non-zero element of D is inversible. 


Hence D is a field. 


litwsteative Examples 


Example 3: If a, b, c are elements of a ring R , then evaluate (a + b) (c + d). 
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Solution: We have 


(at+b)(c+d)=a(ct+d)+bh(c+d) [by right distributive law] 
=ac + ad + be + ba. [by left distributive law] 


Example 4: Prove that if a,b © R then(a+b)* =a? + ab + ba + b?, where by x? 
we mean x Xx. 
Solution: Wehave (a+b)? =(a+b) (a+b) 
=a(a+b)+b (a+b) [by right distributive law] 
= (aa + ab) + (ba + bb) [by left distributive law] 


=a’ +ab+ba+h?. 


Example 5: If R is a ring such that a” =a “ae R prove that 


(i) at+az=0 ¥ ae Ri.e., each element of R is its own additive inverse. 
(Kumaun 2008) 


(ii) a+b=O0>a=b. (Kanpur 2005; Kumaun 08) 
(iii) R is a commutative ring. (Meerut 2001) 
Solution: (i) ae Roa>at+aeR. 
Now (a+a)? =(a+a) [given] 
> (a+ a)(a+a)=a+a > (at+a)at+(at+a)a=a+a 

[Left Dist. Law] 
=> (a? +a*)+(a* +a7)=a+a [Right Dist. Law] 
=> (a+ a)+(a+a)=ata [e a? =al 
=> a (at+a)+0 [eat+0 =a] 
=> (a+ a)= [by left cancellation law for addition in R] 


(ii) We have just proved that a + a =0. 
a+b=O0 35a+b=at+asbe=a, 


by left cancellation law for addition in R. 
(iti) We have 
(a+b)? =(a+b) = (a+b) (a+b) =(atd) 


> (at+b)a+(at+hb)b=a+thb [Left Dist. Law] 
= (a? + ba)+(ab+b?)=a+b [Right Dist. Law] 
= (a + ba) + (ab + b)=a+b [-a? =a,b* =)) 
> (a+ b) + (ba + ab) = (a+b) +0 

[by commutativity and associativity of addition] 
=> ba + ab =0 [by left cancellation law for addition in R] 
=> ab = ba. [by part (ii) of this question] 


R is a commutative ring. 
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Note: Anelementa of aring R is said to be idempotent ifa* = a. A ring Riscalleda 
Boolean Ring if all of its elements are idempotent i.e., ifa’ =a VaeR 


Example 6: Prove that the set M of 2 x 2 matrices over the field of real numbers is a ring 


with respect to matrix addition and multiplication. Is it a commutative ring with unity 
element ? Find the zero element. Does this ring possess zero divisors ? 


Solution: Let A, Be M. Then A+ Be M and ABe M. Therefore M is closed 
with respect to addition and multiplication of matrices. 

Both addition and multiplication of matrices are associative compositions. 

Be A+(B+C)=(A+B)+CV¥ ABCeM 

and A (BC) =(AB)C ¥ A,B,CeM. 

Addition of matrices is acommutative composition. Therefore for allA, B e M, we 
have 


A+ B=B+ A. 
If O be the null matrix of the type 2 x 2, then 
Oe MandO+A=A ¥ AeM. 
Further multiplication of matrices is distributive with respect to addition. 
: A(B+C)= AB+ AC 
and (B+C)A=BA+CA V¥VA,B,CeM. 
M is a ring with respect to the given compositions. 


Multiplication of matrices is not in general a commutative composition. For 


; 2 4 1 2 
example, if A= ,B= , then 


3 O 1 
ap-|, llc l-[3 : 
3 5S}}O 1 3 11 
pe BA- F E | _ 5 | . 
O Iyj3 5 3 2 


Thus AB # BA and so the ring is a non-commutative ring. 


1 
If be the unit matrix of the type2 x 2i.e., if = F 


0) 
i} thenI € M. Also we have 


AI = A=IA ¥ Ae M. 


I is the multiplicative identity. 
Thus the ring possesses the unit element and we have J = 1(the unit element of the 
ring). 


0 O 
The null matrix O = i 4 is the additive identity and is therefore the zero 


element of the ring i.e., O = 0 (the zero element of the ring). 
The ring possesses zero divisors. For example if 
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awl 1 y_/? 3 th ap|° [2 3] [0 Oo 
[0 ap ia: opr =19. alo Ol” ho Of 
Thus the product of two non-zero elements of the ring is equal to the zero element 
of the ring. 


Example 7: Show that the set of numbers of the form a + b \ 2, with a and bas rational 
numbers is a field. (Kumaun 2006, 07, 13, 14; Rohilkhand 08) 
Solution: Let R={a+bV2:a,b€Q}. 


Let a, +b, V2e Randa, +b, V2e R.Then a,b, , a) ,b) € Q. 
We have (a, + by V2) + (ay + by V2) = (a, + ay) + (b, + by) V2 
e Rsince a, + d),b, + by €Q. 
Also (a, +b, V2) (ay + by V2) = (yay + 2b, by) + (aby + ayb,)V2 
e Rsince aa) + 2b bo , abo + ah, €Q. 
Thus R is closed with respect to addition and multiplication. 
All the elements of R are real numbers and we know that addition and 
multiplication are both associative as well as commutative compositions in the set 
of real numbers. 


Further we have0 +0 V2 RsinceON Ee Q. 
If a+bvV2eR,then 
(0+0V2)+(a+bvV2)=0+4)+04+b)V2=a4+b V2. 
Re 0 +0 V2 is the additive identity. 
Again ifa+bV2e R, then(-a) +(—b) V2 Rand we have 
[(— a) + (—b) V2] + (a+b V2)=0+4+0 V2. 
each element of R possesses additive inverse. 


Further in the set of real numbers multiplication is distributive with respect to 
addition. 


Again 1+0V2e Rand we have 
(1+0 V2) (a+b V2) =(a+b V2) = (a+ bV2) (1+ 0 V2). 
1+0 V2 is the multiplicative identity. 


Thus R is a commutative ring with unity. The zero element of the ring is 
0 +0 V2 and the unit element is 1+ 0 V2. 
Now R will be a field, if each non-zero element of R possesses multiplicative 
inverse. 
Let a + bV 2 be any non-zero element of this ring i.e., at least one of a and b is not 
Zero. 

I a-bN2 a-bNn2 


Then = =— ; 
a+bvV2 (at+bv2)(a-bv2) a2 —2b? 
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a b 
|. al a rake 


Now ifaandb are rational numbers, then we can havea? = 2b? only ifa =0,b =0. 


ee 


Since here at least one of the rational numbers a and J is not O, therefore we cannot 
have a? = 2b? i.é., a’ —2h7 =0. 


a b ; : 
: —and— — — are both rational numbers and at least one of them is 
a’ — 2b? az — 2p 


not zero. 


a’ — 2b? a? — 2b? 


¢ Je b J is a non-zero element of R and is the 


multiplicative inverse of a + b V2. 


Hence the given system is a field. 


Example 8: A Gaussian integer is a complex number a + ib, where aand bare integers. 
Show that the set J [i] of Gaussian integers forms a ring under ordinary addition and 
multiplication of complex numbers. Is it an integral domain ? Is it a field ? 

Solution: Leta+ ib andc + id be any two Gaussian integers. 

Then (a+ ib)+(c+id)=(a+c)+i(b+d) 

and (a + ib) (c + id ) = (ac — bd ) + i(ad + be). 

These are again Gaussian integers. Therefore J [i]is closed with respect to ordinary 
addition and multiplication of complex numbers. 

Further in complex numbers both addition and multiplication are associative as 
well as commutative compositions. Also multiplication distributes with respect to 
addition. The Gaussian integer 0+i 0 is the additive identity. The additive inverse 
ofa + ibis(— a) + i(— b). The Gaussian integer] + i0 is the multiplicative identity. 
Therefore the set of Gaussian integers is a commutative ring with unity for the 
given compositions. 

Also this ring is free from zero divisors since the product of two non-zero complex 
numbers cannot be zero. Therefore J [i] is an integral domain. 


But this is not a field since the multiplicative inverse of a + ib will be 


a we b 
a” +h? a’ +b? 


pat 23, a 
which is not always a Gaussian integer as — = and : > are not 
a? +b? a’ +b? 


necessarily integers. 


Example 9: Give an example of a skew field which is not a field. 
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Solution: Let M be the set of all 2 x 2 matrices of the form 
at+ib ctid 
; _, |» where a, b,c, d are arbitrary real numbers. 
—ctid a-—ib 


First we shall prove that M is a ring with respect to addition and multiplication of 
matrices. 


a+ib ctid ptiq rtis 
Let A= and B = be any two elements of M. 


-—c+id a-ib —-rt+is p-ig 


We have 
A+B=| ena) ate ay | 
—(ct+r)+idd+s) (a+p)-itb+q) 
which is obviously a matrix of the given form. So 
A+BeM. 
Also, 
(a + ib) ( p+ ig) (a + ib) (7 + is) 
+(¢+ id) (—7 + is) + (c + id) ( p- ig) 
~|(-c + id) ( p + ig) (-c + id) (r + is) 
+ (a — ib) (—r + is) + (a — ib) ( p— ig) 
(ap — bq — cr — ds) (ar — bs + cp + dq) 
+ i(aq + bp + cs — dr) + i(as + br — cq + dp) 
~ — (cp + dq + ar — bs) (— cr — ds + ap — bq) 
+ i(dp — cq + as + br) — i(cs — dr + aq + bp) 


which is obviously an element of M. Thus M is closed with respect to addition and 
multiplication of matrices. Further matrix addition is commutative as well as 
associative. The zero matrix 
0 +10 0 +i0 
_ 0 +i0 0 —i0 | 


is the additive identity and so it is the zero element of M. If 


7 a+ib c+id M 

~ | eedd a—ib = ee 
then obviously 

Ae —a-—ib —c-—id M 

oT 6 id —at+ib 


Thus each element of M possesses additive inverse. Further matrix multiplication 
is associative and it is distributive with respect to addition. Hence M is a ring with 
respect to addition and multiplication of matrices. 


Existence of multiplicative identity: The matrix 
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1+i0 O0+0i] [1 0 
-0+i10 1-i0 | [0 1 
is obviously an element of M. It is the unit matrix and so it is the multiplicative 
identity. Thus M is a ring with unity. 


Existence of multiplicative inverse of each non-zero element of M : Let 


ee a+ib c+ id 
~ |e + id a-—ib 


be any non-zero element of Mi.e.,a, b,c, dare not all equal to zero. We have| A |i.e., 
det A=a? +b? +c? +d? #0. Therefore the matrix A is non-singular and is 


therefore inversible. We must show that A7! € M. Let |A| =m. Then m is a real 


number and m> 0. We have 


2 a2 Aa A 
| A | 


| la-ib -ct+id 
“mile-id atib |’ 
which is obviously an element of M. Therefore each non-zero element of M 
possesses multiplicative inverse. 
M is a skew-field (or a division ring). 


Nowwe shall show that M is nota fieldi.e., multiplication in M is not commutative. 


We have 
344i 5+ a 
— Ee 


—-54+6i 3-4i 

ae a-| 1+ 10 1 ol" 1 ie me 
-14+i0 1-i0 -l 1 

Also AB=| eso eine 
—8+10i —24+2i)’ 

re Ba=|s 94 8+2i } 
-84+2i -2-10i 


Wesee that AB # BA. Therefore multiplication in M is not commutative and soM 
is not a field. 


Hence M is a skew-field which is not a field. 


Example 10: Rings of Continuous Function: Show that the set R ofall real valued 
continuous functions defined in the closed interval [O, lis a commutative ring with unity with 
respect to the addition and multiplication of functions defined pointwise as follows : 


Cf + g) (x) = f (x) + g@) 
and (fe) (x) = f (%) g(x), 


where f, g are any two members of R. 
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Solution: Closure property: If f is a real valued function in the closed interval 


[O, 1], then we mean that f (x) is a real number V x ¢ [0, 1]. We know that the sum 
and product of two real numbers are also real numbers. Also the sum and product 
of two continuous functions is also a continuous function. Therefore R is closed 
with respect to the given compositions. 

Now let f g, be any three elements of R. Then we make the following 
observations. 


Associativity of addition: For every x € [0, l], we have 


(f+ ath] Ma lf + ge] +h(x) 
= =) 403) 0 = )+[g@)+h@)] 
[- f (x), g(x), h(x) are real numbers and 


an ee ce me numbers is associative | 


= f(x+(gtho)= Lf +(g +h). 
(ftgyth=fr+ es the ane of two mappings. 


Commutativity of addition: We have 

(f+ gQ@)= f+ g@) = a+ f 

[' addition of real numbers is commutative) 
=(g+ f)(x) 

ee fae Gre 
Existence of additive identity: Let us define a function e by the rule 
e(x)=0O V xe[0,1]. Thenee R. Also if f e R, we have 

(e+ f)(x) =e(x) + f (x) =0+ f (x) = f (x) 

e+ fe f 


*. the function e is the additive identity. 


Existence of additive inverse: Let f ¢ R. Let us define a function — f by the 
formula (— f) (x) = -[f (x)] V xe [0, lJ. 
Then — f ¢ Rand we have 

Lf +fl@=CA@)+ f@)=—-fO)+ f (a) =0 = et). 

-f+f =e. 


*. the function — f is the additive inverse of f. 


Associativity of multiplication: We have 
[( fg) 2] = [( fg) (2) 12 (2) 
= re g(x Hee aa 
= Fgh] = LF (gh) 1 
(fgh = f (gh). 
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Distributive laws: We have 
Lf (gta) = fOl(g+)@l= flea) +2)] 
=f (x) gx) + f (A) = (Fg) (%) + (fA) ) 
=[fg+ fh] ). 
flgth = fgr+ fh 
Similarly we can prove that 
(gt+h)f = gf thf. 


.. Ris a ring with respect to the given compositions. 


Commutativity of multiplication: We have 


(fg) (x) = f () g(x) = g(x) f @) = (ef) (). 
FE= Ff. 


.. Ris a commutative ring. 


Existence of multiplicative identity: Let us define a function iby the formula 
i(x) =1V xe [0,]|. Thenie R.If f ¢ R.Wehave (if) (x) = i(x) f (x) = Lf (x) = f (a). 
: if= f= fi [by commutativity of multiplication ] 
.. The function iis the multiplicative identity. 


Thus the ring Ris with unity element. 


The Ring of Integers Modulo p: 
Example 11: Let p be a prime number. Prove that the set of integers 1, , 
I, = (0,1, 2,3,........ p= 
forms a field with respect to addition and multiplication modulo p. 
Solution: As in the chapter on groups we can prove that (I, , +, ) is an abelian 
"is associative as 


group. Also I, is closed with respect to ‘x, ’. The composition "x 


P P 
well as commutative. Also ‘x ? “is distributive with respect to ‘+ ? "as can be proved as 
below : 
Let a,b,c e€ I, . Then 
AX, (b+y 6)=aX, (b+) [. b+, c=b+c (mod p)] 


= least non-negative remainder when a (b + c) is divided by p 
= least non-negative remainder when ab + ac is divided by p 
= (ab) +, (ac) 
= (aX, b) +) (ac) [. ab =ax, b (mod p)] 
= (aX, b) 7 (a Xp C): 
Similarly we can prove the other distributive law. 


? 


1 is the identity element for “x 
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The zero element of the ring (I, , +,,, X, )is 0. As in groups, we can prove that each 
non-zero element of I, has multiplicative inverse. 


? 


In short the non-zero elements of I, form an abelian group with respect to ‘x é 


P 
Therefore (lot, » Xp) is a field. 
Note: Ifp is not prime, then this ring will have zero divisors and so it cannot be a 
field. Ring of residue classes modulo pis a field if and only if pis a prime. 


Example 12: Prove that the set of residue classes modulo p is a commutative ring with 
respect to addition and multiplication of residue classes. Further show that the ring of residue 
classes modulo p is a field if and only if p is a prime. (Bundelkhand 2007) 
Solution: Let I, be the set of residue classes modulo p. Then I, has p distinct 


elements. Thus I, ={[0], J, (2],..,[p—-U } 
Let [a], [b] eI n Then we define addition and multiplication of residue classes as 
follows : 

[a] + [b] =[a + D], (Addition) 

[a] [b] = [ab]. (Multiplication) 

Since [a + b] and [ab] are both residue classes modulo p, therefore I p is closed with 
respect to addition and multiplication. 
Now let [a], [b], [c] be any elements of I n° 
Then we observe : 
Commutativity of Addition: 


[a] + [b] =[a + D] (by def. of addition of residue classes) 
=[b+a] (" addition of integers is commutative) 
= [b] + [a]. 


Associativity of Addition: We have 
({a] + [b]) + [c] = [a+b] + [ce] =[(a+b)+cl=[a+(b+c)] 
= [a] + [b +c] = [a] + ([4] + [e]). 
Existence of Additive Identity: We have [0]e I, - lflalel, , 
then [0] + [a] = [0 + a] = [a]. Therefore [0] is the additive identity. 
Existence of Additive Inverse: Let [a] eI n° Then [- a] eI a: 


We have 
[- a] + [a] =[-a+a]=[0]. 
Therefore [— a] is the additive inverse of [a]. 
Associativity of Multiplication: We have 
([4] [b]) [e] = [ab] [e] = [(ab) ¢] = [a (be) = [a] [be] = [a] ({P] [e]). 
Commutativity of Multiplication: We have [a] [b] = [ab] = [ba] = [D] [a]. 
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Distributive Laws: We have 
[a] ([b] + [e]) = [a] [b +c] = [4 @ + e)] = [ab + ac] 
= [ab] + [ac] = [a] [5] + [a] [e]. 
Similarly ((b] + [c]) [a] = [P] [a] + [ec] [a]. 
ThusTI,, isa commutative ring. Note that it is a finite ring because it has p elements. 
Now suppose that p is a prime number. Then to prove thatI, isa field. Let[a],[b] eI, . 
Then [a] [b] = [0] 


= [ab] = [0] 
> p is a divisor of ab i.e., p| ab 
> p| a4 or p|b 


[Note that if a and b are any two integers and p is 
a prime number, then p| ab = p|a or p|b] 

=> [a]=[0] or [b] = [0]. 
Thus I, is without zero divisors. Therefore I, is an integral domain. But every 
finite integral domain is a field. HenceI, is a field. Conversely suppose thatI,, isa 
field. ThenI, is an integral domain. Therefore I, is without zero divisors. We are 
to prove that p is a prime number. Suppose p is not prime, but p is composite. Let 
p= mn, where l< m< p,l<n< p. Then 

[mn] = [ p] = bm] [x] = [0] (- [Lp] = [0]) 
Also [m] # [O], since 1< m < p. Similarly [7] # 0. 
Thus [m] [7] = [0] while neither [7] = [0] n or [n] = [0]. 
ThereforeI,, possesses zero divisors and thus we get a contradiction. Hence p must 
be prime. 


(Comprehensive Exercise 1 


1. Prove that the set of rational numbers (real numbers or complex numbers) is 
a field with respect to addition and multiplication. 
2. (i) Prove that the set of integers is an integral domain with respect to 
addition and multiplication. 
(ii) Define a field. Prove that every field is an integral domain, but there 
exist some integral domains which are not fields. 
3. Define a ring and furnish an example of (i) a non-commutative ring with 
unity, (ii) a commutative ring without unity. (Kumaun 2008, 10) 
4. (i) Prove that in the list of axioms for a ring R with unity the axiom 
demanding commutativity under addition may be omitted. 


Rings 


10. 


11. 


12. 


13. 
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(ii) IfRisasystem satisfying all the conditions for a ring with unity with the 
possible exception a+ b=b +a, prove that the axiom a+b=b+a 
must hold in R and that R is thus a ring. 


(iii) Let C be the set of the ordered pairs (a, b) of real numbers. Define 
addition and multiplication in C by the equations 
(a,b) +(c,d)=(at+ce,b+d), (a,b) (c,d) = (ac — bd, be + ad ). 
Prove that C is a field. 


. Is every field also a division ring ? Does the set of all integers under usual 


addition and multiplication form a field ? Give some example of a field which 

is finite. 

Prove that the set of integers R, R= {0,1,2,3,4 } forms a field under 

addition modulo 5 and multiplication modulo 5. (Kumaun 2008) 

(i) Prove that the set { 0, 1,2 }(mod 3) is a field with respect to addition and 
multiplication. 

(ii) Prove that the ringI, of integers modulo 3 is a field. 

(iii) Prove that the set {0, 1} (mod 2) is a field with respect to addition and 
multiplication. 

(i) In a ring R prove that — (— a) = a. (Meerut 2000) 

(ii) If two operations * andoon the set I of integers are defined as follows : 
a*b=a+b-l\aob=a+b-ab, 


prove that the system (I, * 0) is a commutative ring with identity. 


(iii) If R is a ring with unity element 1, then (-1)a=—-a=a(-l) VaeR 
and (- l)(-J=L (Meerut 2000) 

Prove that the set of rational numbers with two operations * ando defined by 

axb=a+b-laob=a+b-ab isa field. (Meerut 2000) 

If addition and multiplication modulo 10 is defined on the set of integers 

R= {0, 2,4, 6,8 }, prove that the resulting system is a ring with unity. Is it an 

integral domain ? 

Do the following sets form integral domains with respect to ordinary 

addition and multiplication ? If so, state if they are fields. 

(i) The set of numbers of the form ) V2 with b rational. 

(ii) The set of even integers. 

(iii) The set of positive integers. 

If aring R has a left identity as well as right identity, then prove that the two 

are equal. 


Prove that the only idempotent elements of an integral domain with unity 
are 0 and 1. 


A x26 


14. 


15. 


16. 


17. 


18. 


19. 


20. 


21. 


22. 
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An element a of a ring R is said to be nilpotent if a” = 0 for some positive 


integer n. Prove that a =O is the only nilpotent element of an integral 
domain. 


(i) If R is a commutative ring, prove by induction that 
(a+ bh)" =a" +c, a™ | b+ "co a"? b? +... +b" 
for every positive integer 1; here a and b are elements of R. 


(ii) Prove that a ring R is commutative if and only if 
2 2 2 
(a+b)° =a" +2ab+h” MabeR (Gorakhpur 2012; Kumaun 12) 


Explain with examples the difference between a field, a skew-field and an 
integral domain. 
Give an example each of : 


(i) a commutative ring without unity. 

(ii) a non-commutative ring. 

(iii) a ring without zero divisors. 

(iv) division ring. 

If in a ring with unity any element a has the multiplicative inverse, then a 
cannot be a divisor of zero. 

If a, b,c, d are elements of a ring R, prove that 

(i) a-b=c-d @Sat+d=hbrte. 

(ii) (a—b) (c —d) = (ae + bd ) - (ad + be). (Kumaun 2007) 


Prove that in a field 


b ad bd 
(iii) (- a)! =- (a) 
., (4) _a 
aa a 


(i) Show that Z [V(—5)], the set of complex numbers a + b \ (— 5) where 
a, b are integers, is an integral domain. 

(ii) Prove that the set I (V 2) of numbers of the forma + b V 2, witha andb as 
integers is an integral domain with respect to ordinary addition and 
multiplication. Is it a field ? (Kumaun 2008) 

(i) Prove that the totality R of all ordered pairs (a, b) of real numbers is a 
commutative ring with zero divisors under the addition and 
multiplication of ordered pairs defined as 
(a, b) + (c,d) =(a+c,b +d), (a,b) (c,d) = (ac, bd) ¥ (a,b),(c,d) € R. 
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(ii) 


[027 a 


Define a ring and an integral domain. Give an example of a ring which is 
not an integral domain. 


0 
23. (i) Show that the set of all matrices of the form i ‘| , aand b being 


10. 
11. 


21. 
23. 


real numbers, is a ring with matrix addition and matrix 
multiplication as the two ring compositions. Is it a commutative 


ring? (Gorakhpur 2014) 
(ii) Show that the set R of all real valued continuous functions defined in 
the closed interval (0, l]is a commutative ring with unity with respect to 
the addition and multiplication of functions defined pointwise as 
follows : 
(f +e) @=f @)+ g(x) and ( fe) (a) =f (x) g), 
where f, g are any two members of R. 
\ Answers 1 
Yes; No; ({ 0,12 }, +3, X3) is a finite field. 
Yes 
(i) No 
(ii) Yes, provided we do not require the existence of unity element for an 
integral domain. But it is not a field. 
(iii) No 
(ii) No 
No 


Q Characteristic of a Ring 


Definition: Let R bearing with zero element 0 and suppose there exists a positive integer n 


such thatna =a +a-+...uptonterms=0 foreverya € R.The smallest such positive integer 


nis called the characteristic of the ring. If there exists no such positive integer, then R is said to 
be of characteristic zero or infinite. (Gorakhpur 2011) 


Illustration 1: If any element of a ring R is of order zero when regarded as an 


element of the additive group (R, + ), then R will be of zero characteristic. 


Illustration 2: The ring of integers is of characteristic zero. The ring of rational 


numbers is also of characteristic zero. 
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Illustration 3: If I, = {0,1,2,3,4,5 }, then the ring (Ig ,+¢ , xg) ie., the ring of 


integers modulo 6 has characteristic 6 since 6 x=0 for every x in the ring. 
Obviously, no integer smaller than 6 satisfies this property. For instance, 5 cannot 
be the characteristic, since 5 (2) =4in Ig and 4 #0. 


Theorem 1: The characteristic of a ring with unity is 0 or n> O according as the unity 
element | regarded as a member of the additive group of the ring has the order zero or n. 
Proof: Let R be a ring with unity element 1. If 1 has order zero, then the 
characteristic of the ring is zero. 
Suppose | is of finite order n so that 
1+1+1+... upto terms = 0i.e., nl =0. 
Let a be any element of R. Then, we have 
na=a+a+t... upton terms 
=la+la+la+... upton terms 
=(1+1+1+... upto terms) a [by dist. law] 
= (nl) a=O0a =0. 
order of a is < n. 


Hence the characteristic of the ring is 7. 


Theorem 2: The characteristic of an integral domain is 0 orn > O according as the order of 
any non-zero element regarded as a member of the additive group of the integral domain is 
either O or n. (Gorakhpur 2010, 13; Kumaun 13) 
Proof: Let D be an integral domain. 

Ifanon-zero elementa of D is of order zero, then the characteristic of D is zero. 

Let the order of the non-zero element a be finite and equal to n. Then na = 0. 
Suppose b is any other non-zero element of D. 

We have na =0 

(na) b =0 

(a+a+a+... upton terms) b =0 

(ab + ab + ab +... upton terms) = 0 

a(b+b+b+... upton terms) =0 

a (nb) = 0. 

But D is without zero divisors. Therefore a # 0 and a (nb) =0 => nb =0. 


{uudyd 


But the order ofaisn = nis the least positive integer such that na = 0. Also we have 
nO = 0. Thus n is the least positive integer such that nv = 0 ¥. xe D. Hence D is of 
characteristic 7. 


Theorem 3: Each non-zero element of an integral domain D, regarded as a member of the 
additive group of D, is of the same order. 
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Proof: Let D be an integral domain. Suppose a is a non-zero element of D and 
o (a) is finite and say, equal to n. 


Suppose b is any other non-zero element of D and 0 (b) = m. 


We have 0 (a)=n>na=0 

=> nb =0 [See Theorem 2] 
> o(b)<n>m<n. 

Similarly, 


0 (b) =m > mb =0 =a (mb) =0 


=> a(b+b+... upto m times) =0 

=> (ab + ab + ab +... upto m times) = 0 

=> (a+a+a+... upto m times) b=0 

=> (ma) b =0 

=> ma =0 [. b #0 and D is without zero divisors | 
> o(a)sm>nsm. 

Now msnn<m>am=n. 

Hence o (a) =0 (b). 


Also if 0 (a) is zero, then o (b) cannot be finite. Because 0 (b) = m => ma = Oi.e., the 
order of a is finite. Hence o (b) must also be zero. Hence the theorem. 


10 Characteristic of an Integral Domain 


(Kumaun 2006, 14) 
Theorem : The characteristic of an integral domain is either O or a prime number. 
Proof: Suppose D is an integral domain. Let 0 # a D. Ifo (a) is zero, then the 
characteristic of D is 0. Ifo (a)is finite, leto (a) = p. Then the characteristic of D will 
be p. We are to prove that p must be prime. 
Suppose p is not prime. Let p= p, py» wherep, #1p5 #landp, < palsops < p. 
Since D is an integral domain, therefore the product of two non-zero elements of D 


cannot be equal to 0. ; 
: aa #0 i.e., a’ #0. 


Now in an integral domain two non-zero elements are of the same order. 
2 
0(a)=p=o0 (a )=p 


pa” =0 
(Pp, po) a” =0 [- P= Pi Pal 
(a* +a” +a? +...upto p; po terms) =0 


(Pr 4) (P2 )=9 
either pj a=O or py a=0. [« Dis without zero divisors] 


YU u’Uud 
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But p; < pand p» < p.Alsop is the least positive integer such that pa = 0. Hence p 
must be prime. 


11 Characteristic of a Field 


Every field is an integral domain. Therefore the characteristic of a field F is 0 or n>0O 
according as any non-zero element (in particular the unit element 1) of Fis of order O or n. 


Thus in order to find the characteristic of field F, we should find the order of the 
unit element | of F when regarded as a member of the additive group of F. If the 
order of | is zero, then F is of characteristic 0. If the order of 1 is finite, say, n then 
the characteristic of F is n. 


Illustration 1: The characteristic of the field of real numbers is 0. 


Illustration 2: The characteristic of the finite field (I7 ,+ 7 ,x 7) is 7, 


where I, = {0,1 2,3,4,5, 6}. 


12 Ordered Integral Domains 


Definition: An integral domain (D, + , .) is said to be ordered if D contains a subset D, 
such that 
(i) WD, is closed with respect to addition and multiplication as defined on D. 
(ii) 4 ae D, one and only one ofa=0, ae D, ,-ae D, holds. 
( Principle of Trichotomy) 


The elements of D, are called the positive elements of D, all other non-zero 
elements of D are called negative elements of D. 


13 Ordered Field 


A field (F, + ,.)is said to be ordered if it is ordered as an integral domain. 


Illustration 1: he integral domain (I,, + , .) of all integers is ordered. 


Illustration 2: The setI, of all positive integers is the set of the positive elements 


of this integral domain. We know that the sum and product of two positive integers 
is again a positive integer i.e., I, is closed with respect to addition and 
multiplication. Ifa € I, then either a is zero or positive or negative i.e., either a = 0 
orael, or—ael,. 
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Illustration 3: The field of rational numbers is an ordered field. The field of real 


numbers is also an ordered field. But the field of complex numbers is not an ordered 
field. 


Theorem 1: Let D be an integral domain with unity element 1. If D is an ordered integral 
domain show that | is a positive element of D. 


Proof: Let D bean ordered integral domain with unity element 1. Let D, denote 
the set of positive elements of D. 

Suppose le D,. 

Now] # 0. Sincel ¢ D, , therefore by the definition of an ordered integral domain, 


-—le D, 
=> (-l)-)De D, [. D, is closed with respect to multiplication] 
> le D, which is a contradiction. 


Hence le D, i.e., 1 is a positive element of D. 
Theorem 2: The field (C,+ ,.) of complex numbers is not ordered. 


Proof: Suppose Cis an ordered field and C, is the set of positive elements of this 
field. The additive identity i.e., the zero element is 0 + 70. 
Now i#0. 
By the principle of trichotomy either ie C, or —ie C,. 
Now C,, is closed with respect to multiplication. 

ieC,,-leC, => i(-l)=-ieC,. Thusifie C,, its additive inverse — ialso 
belongs toC, . This contradicts the principle of trichotomy 7.e., the condition (ii) of 
the definition of an ordered integral domain. 


Similarly if we assume that — ie C,, we can show that its additive inverse i also 
belongs to C,. This again contradicts the principle of trichotomy. 


Hence the field of complex numbers is not an ordered field. 


14 Order Relations in an Ordered Integral Domain 


Definition: Let D be an ordered integral domain and D,, be the set of positive elements of 
D. Then we define ‘less than’ (< ) , ‘greater than’ (>) relations in D as follows: 

For all a, b € D, we have 

(i) a>bwhena-be D,, 

(ii) a<bwhenhb-ae D,. 

Obviously a > b iff b < a. 


Theorem: The order relation in an ordered integral domain is transitive i.e., 


a>b,b>c> a>c. 
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Proof: Let D be an ordered integral domain and let D, be the set of positive 
elements of D. 
We have a>b>a-beD, [by def. of >] 
and b>c=> b-ceD,. 
Now D, is closed with respect to addition. 

a-beD,,b-ceD, > (a-b)+(b-c)e D, 
> a-ceD, => a>c. 


(Comprehensive Exercise 2 


1. Letx, ybecommutative elements of a ring R of characteristic two. Show that 
(x+y)? 2? + y? =(r- py). 
2. Let R be a non-zero ring such that for all ae R, a” =a. Prove that R is a 
commutative ring of characteristic 2. 
3. Show that every finite integral domain is of finite characteristic. 
4. Show that in an integral domain all non-zero elements generate additive 


cyclic groups of the same order which is equal to the characteristic of the 
integral domain. 

5. Give without proof, an example of an integral domain which contains only 
five elements. Is this an ordered integral domain ? Give reason. 

6. Define the characteristic of a ring and prove that if R is a finite ring then the 
characteristic of R is finite and # 0. 

7. Define an ordered field and illustrate the concept with the help of an 
example. 


as 
( Objective Type Questions 


id 


Multiple Choice Questions 
Indicate the correct answer for each question by writing the corresponding letter from 
(a), (b), (c) and (d). 

1. The algebraic structure ({0,1,2,3 },+4 ,x4 ) is 


(a) a ring (b) an integral domain 
(c) a field (d) a skew field 
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| A-33 Pr 


2. The ring of 2 x 2 matrices with elements as integers is a ring with unity. Its 
unity element is the matrix 
(b) 1 0 
O 1 


0 0 
@|5 9 


1 1 4 0 1 
yy I] 1 6 
3. In the ring ({0, 1, 2,3,4},+5 , x5), the additive inverse of 2 is 
(a) 1 (b) 4 
(c) 3 (d) 2 (Kumaun 2009) 


4. Intheringof2 x 2 matrices over the field of real numbers, the zero element of 
the ring is the matrix 


oft of 


0 0 
0 1 eit 
(c) i A |, | 


5. The field of rational numbers is of characteristic 
(a) 0 (b) 1 
(c) 2 (d) none of these 


6. If (R+,¢) is a ring with unity element and a,b,c € R, then which of 


the following statement is false ? 
(a) ae(b-c)=aebt+aec (b) ae0 =O ea=0 
(c) (-a)*(-b)=aeb (d) isp S=! 
(Kumaun 2006, 07, 11) 


7. The characteristics of the field ([7, +7, x7) is 
(a) 8 (b) 7 
(c) 6 (d) 4 (Kumaun 2006) 


8. Which of the following algebraic structures is not field ? 
(a) (R, +, ®) (b) (Z, +, ©) 
(c) Q,48) (d) (C48) 
(Kumaun 2007, 11, 13) 
9. Which one is correct ? 
The ring of integers (Z, +, ¢) is 
(a) a skew field (b) a field 
(c) a boolean ring (d) an integral domain 
(Kumaun 2008, 13, 14, 15) 
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10. 


11. 


12. 
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A commutative ring R with unity elements is called a field if 

(a) it is with proper zero divisors 

(b) every non zero element in it has a multiplicative inverse 

(c) it is without proper zero divisor 

(d) none of these (Kumaun 2008, 15) 


Every division ring is a field, if it is 
(a) associative (b) commutative 


(c) distributive (d) none of these 
(Kumaun 2010) 


In the field ({0,12,3,4}, +5, x5) the multiplicative inverse of 4 is 
(a) 3 (b) 1 
(c) 2 (d) 4 (Kumaun 2010, 14) 


Fill in the Blank(s) 
Fill in the blanks “...... ”, so that the following statements are complete and correct. 


If the algebraic structure (R, +, ¢)is a ring, then the algebraic structure (R, +)is 
an... 


The element of a ring which is identity for the addition of the ring is called the 
ait of the ring. 


A ring Ris said to be a commutative ring if ab =......, ¥ abe R. 

A ring Ris said to be a ring with unity if it possesses multiplicative ...... 
If Ris a ring, then a0 =...... ,Vv aeR. 

If Ris a ring then (—a) (—b) =...... ,V abeR. 

A ring Ris said to be a ring without zero divisors if the product of no two 


non-zero elements of Ris ...... : 


In the field of rational numbers, the multiplicative inverse of — 3/7 is 


(i) the multiplicative inverse of 3 is ...... and 


(ii) the additive inverse of | is ...... : 


In the field of complex numbers the multiplicative inverse of 3 + 4 iis e 


where b =...... ; 

The non-zero elements of a field forman...... with respect to multiplication. 
If pis a positive integer greater than I, then the ring 

({0, 1, 2,...... ,p-4, ay Xp) is a field if and only if pis ...... . 


Every finite integral domain is always a ...... ; 
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15. 
16. 
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The only elements of the ring of integers which possess multiplicative inverse 
BEE wove 
In a ring R ,— (-a) =...... , Vv aeR. 


If a is any non-zero element of a field F, then ao 


True or False 

Write ‘T” for true and ‘F’ for false statement. 

Every integral domain is a field. 

A field can possess zero divisors. 

Every field is an integral domain. 

Every finite integral domain is a field. 

A ring Ris a commutative ringifa+b=bt+a, ¥ abeR 

If a and b are any two elements of a ring R, then (a + b)* =a? +2ab+b?. 
If a and b are any two elements of a commutative ring R, then 
(a+b)? =a* +2ab+b?. 

The ring of even integers is a ring with unity. 

The ring of complex numbers is also a field. 

The ring of integers is also an integral domain. 

The ring ({0, |, 2,3, 4,5}, +6 , 6) possesses zero divisors. 

The ring ({0, 1,2}, +3 , x3) possesses zero divisors. 

The ring ({ 0,1, 2,3, 4}, +5 , x5) is a field. (Meerut 2003) 
The ring of integers is a ring without zero divisors. 

The ring of 2 x 2 matrices with elements as integers is a non-commutative 
ring. 

The ring of2 x 2 matrices with elements as real numbers is a ring without zero 
divisors. 


In a ring R , if ab = 0, then we must have ba = 0. 
In any ring Rifa,b,c€ Randa#0,thenab=ac => b=c. 


If Ris a ring without zero divisors and a, b,c € Rand a # 0, then 
ab=ac => be=c. 

In a field F , if ab = 0, then we must have ba = 0. 

The characteristic of the ring of integers is 1. 

There can exist a field whose characteristic is 4. 

The characteristic of the field ({0, 1,2}, +3 ,x3 )is 3. 


The characteristic of the field of rational numbers is 2. 


Ab a6 


— 


ae ae a 


Multiple Choice Questions 


(a) 2. (b) 
(a) 7. (b) 
(b) ‘12. (b) 


Fill in the Blank(s) 


abelian group 
ba 


True or False 


F 2: 
F iT 
T 12. 
PE 17. 
F 22s 


tym Sm 


3. 
8. 


7S, 
( Answers 


(c) 
(b) 
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zero element 


2. 
4. identity 
6 
8 


11. abelian group 


13. field 
15. a 
4. T >. FE 
9. T 10. T 
14. T 15. T 
19. T 20. T 
24. F 


Subrings and Ideals 


1 Subrings 


efinition: Let R bearing. A non-empty subset S of the set R is said to be a subring of 
R if S is closed with respect to the operations of addition and multiplication in R and S 
itself is a ring for these operations. (Meerut 2001; Kumaun 10, 12; Gorakhpur 13) 


If S isa subring of a ring R, it is obvious that S is a subgroup of the additive group of 
Re 

Improper and Proper Subrings: IfR is any ring, then {0} and R itself are always 
subrings of R. These are known as improper subrings of R. Other subrings, if any, 
of R are called proper subrings of R. 

Illustration 1: The set of alln x n matrices over the field of rational numbers is a 
subring of the ring of all 1 x n matrices over the field of real numbers. 
Conditions for a Subring: 


Theorem: The necessary and sufficient conditions for a non-empty subset S of a ring R to 
be a subring of R are 


(i) aeS,beSs>a-beS (ii) aeS,beS>abeS. 
(Gorakhpur 2015) 
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Proof: The conditions are necessary: Suppose(S,+ ,.)isasubring of (R, + ,.). 


Since S is a group with respect to addition, thereforebe S = —-beS. 
Now S is closed with respect to addition. 
aeSbeS > aeS,-beS pat+(-beS sa-bes. 
Also S is closed with respect to multiplication. 
aeS,beS = abes. 
Hence the conditions are necessary. 
The conditions are sufficient: Suppose S is a non-empty subset of R and the 
conditions (i) and (ii) are satisfied. From (i), we have 
aeS,aeS =a a-aeS >0e Si.e., the zero elemente S. 
Now since 0 € S, therefore from (i), we have 
OeS,aeSa> 0O-aeS =>-4e Si.e., each element of S 
possesses additive inverse. 
Now if a, b are any elements of S, then- De S. 
From (i), we have 
aeS,-beS>a-(-b)eS Sathbes. 
S is closed with respect to addition. 
NowS is asubset of R. Therefore associativity and commutativity of addition must 
hold in S since they hold in R. 
(S, +) is an abelian group. 
From (ii) S is closed with respect to multiplication. 
Associativity of multiplication and distributivity of multiplication over addition 
must hold in S since they hold in R. 
Hence S is a subring of R. 
Corollary: The necessary and sufficient conditions for a non-empty subset S of a ring R to 
be a subring of R are 
(i) S+(-S)=S (ii) SS cS. 
Proof: The conditions are necessary: Suppose S is a subring of R. Then S is a 
subgroup of the additive group of R. 
Let a + (— b) be any element of S + (— S). 
We have a+(-b)eS+(-S) > aeS,-be-S paeS,beS 
=> a-beS [' S is a subgroup | 
S+¢S)c5. 
Also let a be any element of S. We can write a =a + 0. 


Now S is a subgroup. Therefore 0 € S or0 € —- S. 
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So at+OeS+(S). « ScS+(S) 
S=S+(-S). 
Also S must be closed with respect to multiplication. 
aeS,beS => abesS. 
Now ab is an arbitrary element of SS. 
SS cS. 
The conditions are sufficient: Suppose S is anon-empty subset of R satisfying 
the two given conditions. 
We have SScSsaabeS¥ abesS. 
Therefore S is closed with respect to multiplication. 
Also S+(-S)=S> S+(CS)cS. 
> a+(-byeSifabeS 
= Sis a subgroup of the additive group of R. 
S is a subring of R. 


Intersection of Subrings : 


Theorem 1: The intersection of two subrings is a subring. 
(Meerut 2000, 12, 13; Kumaun 06, 07, 10, 14; Avadh 13; 
Gorakhpur 11, 14) 


Proof : Let S; and Sy be two subrings of aringR. Then S; © Sy isnot empty since 
at leastO eS; Sp. 
Now in order to prove that S; 4 S» is a subring, it is sufficient to prove that 
(i) aeS,; NS, ,bES,; NSg > a-beS, OS, 
(ii) aeS; NSo bES,; NSy = abeS, 0 So. 
We have aeS; NSy = a€S),a€So, 
beS; NSy => bEeS,,beESy). 
Now S, and Sy are both subrings. 
aeS\,beS; = a-beS,andabe S, 


and aeSyo ,bESs => a-beS,) and abe So. 

Now a-beS,,a-beSs => a-beS,; aS» 

and abe S\,abe Sy = abe S; nS». 

Thus aeS, VS, ,bES, ANSy > a-—beS, OS» andabe S| VN So. 


S,; OS» is a subring of R. 


Theorem 2: An arbitrary intersection of subrings is a subring. 
Proof: Let R be aringand let { S, :¢ ¢ T }be any family of subrings of R. Here T 
is an index set and is such that ¥ te T, S; is a subring of R. Let 
S= 0. S,={xreR:xeES,¥ teT} 
teT 
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be the intersection of this family of subrings of R. Then to prove that S is also a 
subring of R . 

Obviously S # ©, since at least the zero element 0 of Risin S, V teT. 

Now let a, b be any two elements of S. Then 


aenS,3> aeS, V teT 
teT 

and be 0S, > beS, ¥ teT. 
teT 


But ¥ teT,S, isasubring of R. Therefore, 
abeS, = a-b,abeS,V tel. 
Consequently, 
a-b,abe a S,. 
teT 


Thus we have shown that 


abe rn S, => a-b,abe a S;. 
teT teT 


Therefore a S, is a subring of R. 
te 


litustrative Examples 


Example 1: The set of integers is a subring of the ring of rational numbers. 


Solution: Ifa,beV¥,thena—-—belandabel 


Lis a subring of the ring of rational numbers. 


Example 2: Let R be the ring of all2 x 2 matrices over the field of real numbers. Let M be a 


0 
subset of R and let the elements of M be matrices of the type i 


i.e., matrices in which the elements of second column are all zeros. Then M is a subring of R. 


: a, O a, O 
Solution: Let A= ,B= 0 be any two elements of M. 


bh O by 
[4-4 90 [4 0] | a, O} [a4 0 
Then A- B= i =, ; . Also AB = A 0 bs 0|=|b,a, 0 


Now A — Band AB are both members of M since the second column of A — Band 
also of AB consists of zeros only. 


M is a subring of R. 


b 
Example 3: Show that the set of matrices k | is a subring of the ring of 2 x 2 matrices 
é 


with integral elements. (Gorakhpur 2013) 
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Solution: Let R be the ring of 2 x 2 matrices and let M be the subset of R and let 


b 
the elements of M be matrices of the type f ‘} 


a by a, Dy 
Let A= ,B= be any two elements of M. 
(0) Cy 0) C5 


am —a, by ~by ee 
Then A- B= 0 which is obviously an element of M. 
of a 
Also AB =|”! by \[a. by _ [414% aby + byes 
O ec f{{O cy 0 Cy C9 


which is obviously an element of M. 


M is a subring of R. 


Example 4: Let R be the ring of integers. Let m be any fixed integer and let S be any subset of 
R such that 

S={..,-3m,-2m,-m,0,m,2m,3m,...}. Then S is a subring of R. 
Solution: Leta =rmandb = smbe any two elements of S. Thenr ands are some 
integers. We have 

a-b=rm-—sm=(r—s)m_ and ab =(rm) (sm) = (rsm) m. 

Sincer — sis some integer and (rs7) is also some integer, therefore botha — bandab 
are elements of S. Hence S is a subring of R. 


2 Subfields 


Definition: Let F bea field. A non-empty subset K of the set F is said to be a subfield of F if 
K is closed with respect to the operations of addition and multiplication in F and K itself is a 


field for these operations. 


Conditions for a Subfield: 

Theorem: The necessary and sufficient conditions for a non-empty subset K of a field F to 

be a subfield of F are 

(i) aeK, be K s a-beK, (ii) ae K,04bEK=> ab ' eK. 
(Meerut 2000, 12, 12B; Gorakhpur 15) 

Proof: The conditions are necessary: Suppose K is a subfield of the field F. 

Now K is a group with respect to addition. Therefore be K = —- be K. Also K is 

closed with respect to addition. 


aeK,be Kae a+(H-beK=> a-bek. 
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Now each non-zero element of K possesses multiplicative inverse. Therefore 
OtbeK = b'eK. 
But K is closed with respect to multiplication. 
aeK,O#beK = ab'eK. 
Hence the conditions are necessary. 
The conditions are sufficient: Suppose K is a non-empty subset of F and the 
conditions ( i) and (ii) are satisfied. 
As we have proved in subrings, we can prove that with the help of condition (i), 
(K, +) is an abelian group. [Give the same proof here]. 
Now let a be any non-zero element of K. 
Then from (ii), we have 


acK,0¢aeK = aa'eK > leK. 


Now le K, therefore again from (ii), we have 
le K,0¢aeK = late K sa'teK. 


Each non-zero element of K possesses multiplicative inverse. 
Now let ae K andO0 #be K. Thenb™! € K. 
From (ii), we have 
aeK,04b'eKoaa(b'!)'eK = abe K. 


Also if b =0, then ab =O andOe K. 

abe K V abe kK. 
Associativity of multiplication and distributivity of multiplication over addition 
must hold in K since they hold in F. 


Hence K is a subfield of F. 


Illustration: The field of real numbers is a subfield of the field of complex 
numbers. The field of rational numbers is a subfield of the field of real numbers. 


(Comprehensive Exercise 1 


0) 
1. Showthat the set of all 2-rowed matrices of the for j Jonere a, b,c are 
Cc 


integers is a subring of the ring M of all 2-rowed matrices with integral entries. 


2. Give an example to show that the union of two subrings is not necessarily a 
subring. 
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3. Prove or disprove that any subring of a non-commutative ring is 
non-commutative. 


Show that the set of even integers forms a subring of the ring of integers. 


5. IfRisaring, showthatZ (R) = {xe R:xy = yx Vi ye R }isasubring of R. 
Further show that Z (R) is a field if R is a division ring. 


5 Ideals 


(a) Left Ideal: 
A non-empty subset S of a ring R is said to be a left ideal of R if : 


(i) |S is a subgroup of R with respect to addition. 

(ii) rseS ¥V re Rand¥ seS. 

(b) Right Ideal: 

A non-empty subset S of a ring R is said to be a right ideal of R if : 

(i) Sis a subgroup of R under addition, 

(ii) spe SV re Rand¥ seS. 

(c) Ideal: (Kumaun 2009, 11) 


Anon-empty subset S of a ring R is said to be an ideal (also a two sided ideal) if and 
only if itis both a left ideal and a right ideal. Thus a non-empty subset S ofa ring R is said 
to be an ideal of R if : 

(i) Sis a subgroup of R under addition i.e., S is a subgroup of the additive group of R. 
(ii) rsé Sand sré S for every r € Rand for every sé S. (Gorakhpur 2015) 
If S is an ideal of aring R, then S is also a subring of R. The obvious reason is that S is 
a subgroup of R under addition and from condition (ii), we have xse SV x,s€S 
becausex € S = xe R. ThusS is closed with respect to multiplication. Therefore 
Sis a subring of R. Thus every ideal of a ring R is also a subring of R. But every subring is 
not an ideal. An ideal requires a stronger closure property than the subring. If S is a 
subgroup of R under addition, then S will be a subring if S is closed with respect to 
multiplication i.e., the product of two elements of S is again in S. But S will be an 
ideal if the product of any element of S with any element of R is in S. 

If R is acommutative ring, then every left ideal will also be a right ideal. Therefore 
in a commutative ring every left (right) ideal is an ideal. 

Note 1: If we are to prove that a non-empty subset S of a ring R is an ideal of R, 
then it is sufficient to prove that 

(i) aeS,beSsa-beS 

(ii) rseSandsreS ¥ re Rand¥ seS. 
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Obviously (i) is a sufficient condition for S to be a subgroup of R under addition. 
If R isa commutative ring, then the condition (ii) will become more simple. Then it 
will become 

reSV reRand¥ seS. 
Note 2: Every ring R always possesses two improper ideals : one R itself and the 
other consisting of 0 only. These are respectively known as the unit ideal and the 
null ideal. 


Any other ideals of R are called proper ideals. A ring having no proper ideals is 
called a simple ring. (Kumaun 2006, 11) 


4 Algebra of Ideals 


Theorem 1: The intersection of any two left ideals of a ring is again a left ideal of the ring. 
(Kumaun 2007, 10, 15) 


Proof: LetJ, andJ, be two left ideals of a ring R. Then J, , I) are subgroups of R 

under addition. Therefore J; A I is also a subgroup of R under addition. 

Now to show that J, 7 J» is a left ideal of R, we are only to show that re R, 
sel, AIg =rsel, NI. 

We have sel) NIn =sel,sely. 

But J, and IJ» are left ideals of R. Therefore 
reRsel, >ret, andre Rsel, >rsely. 

Now reéel,,reIg => reel, NI. 

I, AT, is also a left ideal of R. 


Note: A similar result can be proved for right ideals as well as for ideals. 


Theorem 2: An arbitrary intersection of left ideals of a ring is a left ideal of the ring. 
Proof: Let Rbearingandlet{S, :t¢T }be any family of left ideals of R.HereT is 
an index set and is such that ¥ te T,S, is a left ideal of R. Let 

ee S,={xeR:xeS,¥ teT } 
be the intersection of this family of left ideals of R.Then to prove that S is also a left 
ideal of R. 
Obviously S # ©, since at least OisinS, ¥ teT. 
Now let a, b be any two elements of S. Then 

abeSsaa,beS,¥ teT 
=> a-beS, ¥ teT [. VteT,S,isa left ideal of R] 
=> a-be S, =>a-bes. 
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Now let a be any element of S and r be any element of R. 
We have aeS>ae re teT 
te 
=> raeS,¥ teT [. WteT,S,is a left ideal of R] 
> ra O S,> 7reS. 
teT 


Thusa,be Ssaa-beSandreRaeSaraeS. 
S is a left ideal of R. 


3 Smallest Left Ideal containing a given Subset 


Definition: Let M be a non-empty subset of a ring. Then a left ideal I of R is called the 
smallest left ideal of R containing M, if I contains M and if lis contained in every left ideal of R 
containing M. 


The smallest left ideal of R containing M is called the left ideal generated by M 
and will be denoted by (M). 


Note: A similar definition can be given for the right ideal generated by M as well 
as for the ideal generated by M. For this purpose simply replace the word ‘left ideal’ 
by ‘right ideal’ or by ‘ideal’. 


6 Sum of Two Left Ideals 


Theorem 1: The left ideal generated by the unionI, VU I» of the left ideals is the setI, + Io 


consisting of the elements of R obtained on adding any element of 1, to any element ofIy . 
Proof: Let a +d) ,b, +bo €1, +1y . 
Then a,b, EI, and ay, by Ely . 


Since J, , I are left ideals of R, therefore they are subgroups of the additive group 
of R. Therefore, 


a,b €l, =a —b, €L, and ay, by € 1g Say — by Ely. 
Consequently, 

(aq + a9) — (by +b) = (@ — By) + (Qn — bg) eT + 1p. 
Therefore J, + Jy is a subgroup of the additive group of R. 
Now letre Randa, +d) € 1, +1o . Thena, € 1), a) €Io . 
We have r (@ + ay) =a, + ray €1, +14. 

[." I; is a left ideal implies ra, € J, and similarly ray € I» | 
I, +I» is a left ideal of R. 


Since 0 € I, , therefore a, € J; can be written as a, + 0. Thus 


Kriskes's T.B. Advanced Algebra 


A r.46 
a, él, =a el, +I. 
Similarly In CI, + Io. 


- dy Wis Cd S19: 

Thus J, + I» is a left ideal containing I; U I. 

Also if any left ideal contains J; U Jy, then it must contain J, + J». 
I, +I» is the smallest left ideal containing I, U I. 
I, +I» =the left ideal generated by 1; UIy = (1) U I). 


Note: A similar result can be proved for right ideals as well as for ideals. 


Theorem 2: Let S|, S» be ideals of a ring Rand let 
S} +S» = {8) +89 28, € S}, 89 € So}. 
Then S; +S» is an ideal of R generated by S; U So. 
Proof: Let a +d) € S; +S», by) +bo € S; +So.Then 
a,,b, € S; and dy, by € So. 
We have 
(a, + ay) —(b) + by) = (@ — by) + (ay — bg). 
Since S, is an ideal, therefore 
a,b,€S; > a -heS,. 
Similarly ay —bo € So. 
; (a, — by) + (ay —by)€ S| + Sp. 
(a, + a))—-(b) + by) eS) + So. 
S| +S» is a subgroup of the additive group of R. 
Let r be any element of R. Then 
r (a, +a))=ray +r dy € S| +So 
sincere Ra, € S; = ra, € S; and similarly r ay € So. 
Similarly, 
(a4, +d))r=a, rtd, re S, +S» since are S},d) re So. 
Hence S; + Sy is an ideal of R. 


Since 0 € S; and also 0 € Sy , therefore obviously 
S; ¢S) +S,y and Sy cS) +So. 
S; US, CS) +So. 

Thus S, + Sy is an ideal of R containing S| U So. 


Also if S is any ideal of R containing S; U S»,then S must contain S; +S». 


Thus S| + Sy is the smallest ideal of R containing S$; U Sy) ie., 


S, + Sy =(S; U So). 
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littetrative Examples 


0 
Example 5: The set N of all 2 x 2 matrices of the form k ‘| for a, b integers is a left 


ideal but not a right ideal in the ring R of all2 x 2 matrices with elements as integers. Here N 
is the subset of R consisting of those elements whose second column contains only zeros. 


b O d 0O 
Th Po a c O| [a-c 0 N 
~ ee ON hee ON eee |, 


N is a subgroup of R under addition. 


a O c (OO 
Solution: Let A= } B= | be any two elements of N. 


0 
Now letU = i ; be any element of R and A = k 5 any element of N. 
y 2 
Th U A= w x|[a 0] [wat+xb 0 N 
ae “ly zilb oO] |yatzb of °% 


Therefore N is a left ideal of R. It is not a right ideal, since 
1 O N I; 2 R 
iL Oe: iy 


d th dual “Ne Sele 2 hich i t 1 tof N 
an e€ pro uc l 0 0 ii lt 9 which 1s not an element O é 


Example 6: If m is a fixed integer, the set P of integers given by 
P={xm: x is an integer} 
is an ideal of the ring R of all integers. 
Solution: Let x, mand x. mbe any two elements of P. Then x, and x) are some 
integers. 
We have x, m— X9 m= (x, — X)) me P since x, — Xo is also an integer. 
P is a subgroup of R under addition. 


Now let rbe any integer i.e., be any element of R and.xm be any element of P. Then 
r (xm) = (r x) me Psincer xis also an integer. Therefore P is a left ideal of R. But R 
is a commutative ring. Hence P is an ideal of R. 


Example 7: The set of integers is only a subring but not an ideal of the ring of rational 
numbers (Q,+,.). 


Solution: he product of a rational number and an integer is not necessarily an 
integer. 
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For example 3 € I, 2/5 € Qbut 2/5).3 = 6/5 €1. 


*. Lis not an ideal of the ring of rational numbers. 


Example 8: The set Q of rational numbers is only a subring but not an ideal of the ring of 
real numbers (R, +, . ). 


Solution: ‘The product of a rational number and a real number is not necessarily 


V7 


a rational number. For example ; €Q,V7e R but 5 i= a €Q. 


Qis not an ideal of the ring of real numbers. 


0 
Example 9: Prove that the subset S of all matrices of the form f 4 with a and b 


integers, forms a subring of the ring of all 2 x 2 matrices having elements as integers. Prove 
further that S is neither a right ideal nor a left ideal in R. 


0 0 
Solution: Let A= k } B= k | be any two elements of S. Then 


O b 0) 
a-B-[" 7 es 
0) b-d 
Aes aB-|j a ‘lo “| eS. 
O biiO 4d QO bd 


S is a subring of R. 


1 2 1 


boalle el dss 


Therefore S is not a left ideal. 


ios 1 oy 4] 73 4), 
on 0 ule af7l2 41%? 


Therefore S is not a right ideal. 


1 0 os 
Further | 0 | eS, | € Rand the product 


Example 10: If U is an ideal of a ring R with unity and le U prove that U = R. 
(Gorakhpur 2013) 


Solution: WehaveU c Rsince Uis an ideal of R. Letx be any element of R. Since 
U is an ideal of R, therefore 

leU,xeRoelxeUasvetw. 

Re, 

U=R. 
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Example 11: IfRisaringandae R and let T = {xe R: ax =0}, prove that Tis a 
right ideal of R. 
Solution: First we see that U is not empty because 
0 € Ris such that a0 = 0. 
Let x,» be any two elements of T. Then ax, =0, ax =0. 
We have a (x, —X%_9)= ax, —axX, =0-O0=0. 
: x — xX» ET. 
T is a subgroup of R under addition. 


Now to show that Tis a right ideal of Rwe are to showthatre T, ye RS wel. 
But xe T = ax = 0. If we show that a (xy) = 0, then xy will be an element of T. 
We have a (xp) = (ax) p=Oy =0. 
: spe T. 

T is a right ideal of R. 


Example 12: Prove that the intersection of two ideals of a ring R is an ideal of R. 
(Avadh 2012; Meerut 12, 13B; Kumaun 09, 13) 
Solution: LetSandT be two ideals of aringR. ThenS,T are subgroups of R under 
addition. Therefore S 4 T is also a subgroup of R under addition. 
Now to show that S 1 T is an ideal of R, we are only to show that 
reRseSaTareSaT,sreSavt. 
We have sEeSaTsasseS,seT. 
But S and T are ideals of R. Therefore 
reRseSarseS,sreS and reR,seTa>rseT,sreT. 
Now re S,rseToarseSaT and sreS,sreTssreSavt. 


S AT is also an ideal of R. 


Example 13: For any given element a of a ring R let Ra = {xa: x € Ry}. 
Prove that Ra is a left ideal of R. 


Solution: Let x, a, x) abe any two elements of Ra where x1, X» € R. 
We have XY] A-Xy a=(x, — X)) ae Ra, since 
Y,%y ERS xu -MER 
Thus X, 4,%) ae Ras xy a- XxX ae Ra. 
Now let xa be any element of Ra where x € Rand r be any element of R. 
We have r (xa) = (r x) ae Ra, since 
reRxeRa rreR 
Thus re Rxae Ra= r (xa)e Ra. 
Ra is a left ideal of R. 
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Example 14: If U is an ideal of a ring R, let 
[R:U]={xe R:irxeUV¥ re R}. 

Prove that [R:U | is an ideal of R and that it contains U. 
Solution: First we see that [R:U] is not empty because 0 € R is such that 
r0=0eUforallre R. 
Now let x, ¥) be any two elements of [R:U ]. Then 

rx, eU¥ reRandrx, €U¥ reR. 
Since U is an ideal, therefore 

rx, eU,rx,€U S&S rey -rxyeU 
> r(x) —-X%))EeUV¥ reR 
=> Xx, —X» €[R:U ], by def. of [R: U ]. 
Now let x be any element of [R:U | ands be any element of R. 
Then rxeUV¥ reR 


=> (rx)seUV¥ reR 

[. Uis anidealandsose RrxeU>(rx)seU] 
=> r (xs)e Uforallre RS xse[R:U ]. 
Also rxeU ¥VreR> sxreU [ese R] 
=> (x)reUV¥ reR 

[.. U is an ideal and so sre U, re R= (sx) re Ul 
=> sxe[R:U ]. 
Thus xe[R:U],seR wee[R:U], sve [R:U ]. 


Therefore [R:U ] is an ideal of R. 
Now to show that U c[R:U ]. We have 
yeUs> ypreUVreR [. U is an ideal] 
=> ye[R:U}. 
; Uc[R:U ]. 


(Comprehensive Exercise 2 


1. Distinguish between Subrings and Ideals in a ring. Show that the 2-rowed 


a 
matrices of the form ; 


0) 
| were a,b,c are integers form a subring of the 
c 


ring of all 2-rowed matrices with integral entries. Is this subring an 
integral domain ? 
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11. 


0 
. Show that the set M of all 2 x 2 matrices of the form 0 Al 


a5 


b 


a, b integers is a left ideal but not a right ideal in the ring of all 2 x 2 matrices 
with elements as integers. 


b 
Show that for a field F, the set of all matrices of the form k 0 


for a, b € F is a right ideal but not a left ideal of the ring of all 2 x 2 matrices 
over the field F. 


Show that S is an ideal of S + T where S is any ideal of ring R and T any 
subring of R. 


If Uis a left ideal of a ring R, let 
A(U)={xe R:xu=0 ¥V ueU}. 
Prove that A (U ) is a two sided ideal of R. 
If U, V are ideals of aring R, let UV be the set of all those elements of R which 


can be written as finite sums of elements of the form uvwhereu € Uandre V. 
Prove that UV is an ideal of R . Also show that UV CUN V. 


If U, V are ideals of a ring R, let U+ V = {u+v:ueU,ve V}. 
Prove that U+V is also an ideal of R. 
Show that an arbitrary intersection of ideals of a ring is an ideal of the ring. 
If Uis an ideal of aringR, letr (U) = {xe R:xu=0 ¥ ue U}. Prove that 
r (U )/is an ideal of R. 
abe 
Consider the ring R of all 3 x 3 matrices of the type |0 d e 
0 0 f 


> 


a, b,c, d, e, f are real numbers. Show that the set J of all matrices of the form 
a 0 O 

0 O OJ], isa left ideal of R, which is not a right ideal. 

0 0 0 
Verify the following for being true or false : 


(i) The set of all positive rationals is a subring of the ring of all rational 
numbers. 


(ii) A subring of any field is a field. 
(iii) Any subring of the ring of integers, Z, is an ideal of Z. 


( Answers 2 


No 11. (i) false (ii) false (iii) true 
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1 More about Ideals 


Theorem 1: A field has no proper ideals i.e., if F is a field then its only ideals are (0) and F 
itself. (Kumaun 2009; Gorakhpur 13, 15) 


Proof: Let S be any non-zero ideal of the field Fand let a be any non-zero element 
of S. We havea”! € F. 


Since S is an ideal, therefore 


aeS,ateF = aateS > 1eS. 
Now let x be any element of F. Then 
leS,xeFoalxveS > xeS. 
Thus each element of F belongs to S. Therefore F c S.ButS c F. Therefore S = F. 
Thus the only ideals of F are (0) and F itself. 
Theorem 2: Jf R is a commutative ring and a é€ R, then 


Ra = {r a:r € R}is an ideal of R. 

(Kumaun 2009, 13; Gorakhpur 12) 
Proof: In order to prove that Ra is an ideal of R, we should prove that Ra is a 
subgroup of R under addition and that ifu ¢ Raand xe Rthen xwand ux are also in 
Ra. But R is acommutative ring, therefore xu = ux. Thus we only need to check that 
xu is in Ra. 
Now, let u,v e Ra. Thenu=r, 4,v=ro aforsomer,,ro € R. 
We have u-v=r, 4-1 a=(r) — To) a€ Rasincer,; —ro ER. 
Thus u,v ¢ Ra => u—ve Ra. Hence Ra is a subgroup of R under addition. 
Now let xe R. 
Then x = x (r, a) =(x7r,) ae Rasincexr, € R. 

Ra is an ideal of R. 
Theorem 3: A commutative ring with unity is a field if it has no proper ideals. 
(Meerut 2013B) 

Proof: Let R be a commutative ring with unity having no proper ideals i.e., the 
only ideals of R are (0) and R itself. In order to show that R is a field, we should show 
that each non-zero element of R possesses multiplicative inverse. 
Let a be any non-zero element of R. 
The set Ra = {ra :r € R} is an ideal of R. [See Theorem 2] 
Since le R, therefore la = a €¢ Ra. Thus 0 # ae Ra. Therefore the ideal Ra # (0). 
Since R has no proper ideals, therefore the only possibility is that Ra = R. Thus 
every element of R is a multiple of a by some element of R. In particular, le Rso it 
can be realized as a multiple of a. Thus there exists an element ) € R such that 
ba=1. Therefore a7' =b. Hence each non-zero element of R_ possesses 


multiplicative inverse. 
R is a field. 
Note: A commutative ring R with identity is a field if and only if it has no proper ideals. 
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8 Ideal Generated by a given Subset of a Ring 


If Mis any subset of a ring R, we can find ideals containing M. For example, the ring 
R itself is an ideal containing any subset of R. 


Smallest ideal containing a subset: Let M be any arbitrary subset of a ring R. 
Then an ideal S of R is called the smallest ideal of R containing M if M c S, and if S is 
contained in every ideal of R containing M. 


Definition: Let R bearing and let M be any arbitrary subset of R. The smallest ideal of R 
containing M is said to be the ideal generated by M and is denoted by (M). 


In particular, if M consists of single element, say a, of the ring R we write (a) in place 
of (M). An ideal such as (a) generated by a single element of the ring is called a 
principal ideal. 

Principal Ideal: Definition: An ideal S of aring R is said to be a principal ideal if there 
exists an elementa € S such that an ideal T of R containing a also contains Si.e., S = (a). 


Thus an ideal generated by a single element of itself is called a principal ideal. 
If a ring R has a unity element 1, then the ideal generated by | is the whole ringi.e., 
(1) = R, since every element r € Rmay be written asr 1 For this reason ring itself is 
called the unit ideal. The ideal generated by the zero element of R i.e., (0) consists 
of the zero element alone and is called the null ideal. Every ring R has at least one 
principal ideal, namely, (0). Every ring with unity has at least two principal ideals, 
namely, (0) and (1). 
Theorem 1: Jf a is an element in a commutative ring R with unity, then the set 
S ={ra:reé R}is a principal ideal of R generated by the element a i.e., S = (a). 
Proof: First we should prove that a € S. Since R is a ring with unit element 1, 
therefore la =ae S. 
Now we should prove that S is an ideal of R. So first we should prove that S is a 
subgroup of R under addition. Let u, v be any two elements of S. Then u =r, a, 
v=Tro aforsomer,,ro € R. 
We haveu-—v=r, 4—1o a=(r, —ro) ae Ssincer; —ro ER. 

S is a subgroup of R under addition. 
Now we should prove that re R, ue S = xueS and uve S. But R is a 
commutative ring, therefore x u = u xand thusitis sufficient to showthatx ue S. 
We have x u= x (r, a) =(x7r,) ae S since xr, € R. 

S is an ideal of R andae S. 
Nowin order to prove that S is an ideal generated by the element a, we should prove 
that if Tis an ideal of RandaeT,thenS cT. 
Let ra be any element of S. Then re R. If T is an ideal of R containing a, then 
aeT,reR =sraeT.ThusS cT. 
Hence S is a principal ideal of R generated by the element a. 
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Illustration: Suppose we are to find the principal ideal generated by 5 in the ring of 
integers. The ring I of integers is a commutative ring with unity. Therefore 
(5) = {5r:reT}. 
Thus the principal ideal generated by 5 is given by 
O) =qeg= 10, = 3,09) 10, 2.24. 
Obviously (— 5) = (5). 
Theorem 2: Let S be an ideal ofa commutative ring R. Let a be an element of S such that 
xe S=> x= yafor some ye R. 
Then S is a principal ideal of R generated by a. 
Proof: As givenin the statement of the theorem, S is an ideal of R containing the 


element a. Let T be any ideal of R containing a. Then S will be a principal ideal of R 
generated by a if S CT. 


Let x be any element of S. Then x = y a for some ye R. 


Now yeRaeT => ypaeT [I is an ideal] 
=> vel. [x= yal 
Thus xeS > vel. 

; ScT. 


Hence S is a principal ideal of R generated by a. 


Note: The above theorem will be very helpful in proving that an ideal S of a 
commutative ring R is a principal ideal. Ifwe are able to find an elementa in S such that 


xéeS = x=ay forsome ye R, 
then S will be a principal ideal of R generated by a. 


2) Principal Ideal Ring 


Definition: A commutative ring R without zero divisors and with unity element is a 


principal ideal ring if every ideal S in R is a principal ideal i.e., if every ideal S in R is of the 
form S = (a) for some ae S. 
Theorem 1: The ring of integers is a principal ideal ring. 

(Gorakhpur 2011, 12; Meerut 13B) 
Proof: Let (I, + ,.) be the ring of integers. Obviously I is a commutative ring with 
unity and without zero divisors. Therefore I will be a principal ideal ring if every 
ideal in I is a principal ideal. 
Let S be any ideal of the ring of integers. If S is the null ideal then S = (0) so that S is 
a principal ideal. 
So let us suppose that S # (0). 
Now S contains at least one non-zero integer, say a. Since S is a subgroup of R 
under addition, thereforeae S = —aeéS. This shows that S contains at least 
one positive integer, because if 0 # a, then one of a and — a must be positive. 
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Let S, be the set of all positive integers in S. Since S, isnot empty, therefore by the 
well ordering principal S, must possess a least positive integer. Let s be this least 
element. We will now show that S is the principal ideal generated by si.e.,S = (s). 
Suppose now that 7 is any integer in S. Then by division algorithm, there exist 
integers q and r such that nm = gs + rwithO<r<s. 
Now seS,qeI=> gseS [. S is an ideal] 
and neS,qgseS> n-qeS 
[. S is a subgroup of the additive group of I] 

=> reS. [en-qs=r] 
ButO < r< sandsis the least positive integer such that s € S. Hencer must be 0. 

n= qs. 
Thusne S = n=qsforsomeqgel. 
Hence S is a principal ideal of I generated by s. 
Since S was an arbitrary ideal in the ring of integers, therefore the ring of integers is 
a principal ideal ring. 
Theorem 2: Every field is a principal ideal ring. 
Proof: A field has no proper ideals. The only ideals of a field are (i) the null ideal 
which is a principal ideal generated by 0 and (ii) the field itself which is also a 
principal ideal generated by 1. Thus a field is always a principal ideal ring. 


10 Quotient Rings or Rings of Residue Classes 


Suppose R is an arbitrary ring and S is an ideal (two sided ideal) in R.Then S is a 
subgroup of the additive abelian group of R. We can form the cosets (right as well 
as left) of S in R. Since Ris an abelian additive group, therefore if a € R, then the 
right coset S + a will be equal to the corresponding left coset a + S. Thus we shall 
call S + a as simply a coset of S in R. We remember from our study of cosets in 
group theory, that ifa,be R,thenS +a=S+bhbaa-—besS. 


The cosets of S in Rare called the residue classes of S in R. We denote the set of all 

residue classes of S in R by the symbol R/S. 

Thus R/S ={S +a:ae R}. 

We shall now impose a ring structure on the set R/S by defining addition and 

multiplication of residue classes. 

Theorem: [f S is an ideal of a ring R, then the set R/S ={S+a:ae R} 

of all residue classes of Sin R forms a ring for the two compositions in R/ S defined as follows : 
(S+a)+(S+b)=S + (a+b) [Addition of residue classes | 


(S+a)(S +b)=S + ab [Multiplication of residue classes| 
(Gorakhpur 2014) 
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Proof: Since S + (a + b)andS + abare also residue classes of Sin R,therefore R/S 


is closed with respect to addition and multiplication of residue classes. First of all, 

we shall show that both addition and multiplication in R/S are well defined. For 

this we are to show thatifS+a=S+a’ andS+b=S+h)’,then 
(S+a)+(S+b)=(St+a’)+(S +b’) 


and (S +a)(S +b) =(S +a’) (S +b’). 

We have St+a=S+a > a@eSt+a 

and S+b=S4+ha VveS+hb. 

Therefore there exist a, 8 € S such that a’ =a+a, b’=B +b. 
Now a+bh’=(a+a)+B+b)=(a+b)+(+8). 


(a’ +b’)-(a+b)=a+BeS. 
* S+(a+b’)=S+(a+t+b) 
> (Sta’)+(S +b’ )=(S+a\+(S +b). 


Thus addition in R/ S is well defined. 
Again a b’=(a+a)\6+b)=o08 + ob + ab + ab 


=ab+op + ab + af. 


a’ b’-ab=op+ob+aBPeS. 
[Since S_ is an ideal therefore a,BeS and 
abeR => aeS, abeS,oBeS and finally oB +ob+aB €S |. 


Now since a’ b’ — ab € S, therefore S + a’ b’=S + ab 

=> (S+a’)(S+b’)=(S +a) (S +d). 

Hence multiplication in R/S is also well defined. 

Associativity of addition in R/S: We have 
(S+a)+[(S+b)+(S+e)]=(Stapt+[St+(b+ce)] 
=S+ lat+(b+c)]=S+[(a+b)+c]=[S+(at+b)]+(S tc) 
=[(Sta)+(S+b)]+(S+te). 

Commutativity of addition in R/S: We have 
(Stay+(S+b)=S+(a+b=S+(b+a=(S+bh)+(S +a). 

Existence of additive identity. We have S=S +0e€ R/S. 

IfS+aeR/S,then(S+0)+(S+a=S+O+a)=S+a. 

S is the additive identity. 

Existence of additive inverse: Let S + ae R/S. 

Then S + (— a)€ R/S. Also we have 
[S+(-—a)]+[St+a]=S+[(-—a)+a]=S+02S. 


S + (- a) or S — ais the additive inverse of S + a. 
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Associativity of multiplication: We have 
[(S + a) (S + b)] (S +c) =(S + ab) (S +c) =S + (ab)c 
= S$ + a(be) =(S +a) (S + be) =(S + a) [(S +b) (S +0)]. 
Distributivity of Multiplication with respect to Addition: We have 
(S+a)[((S+b)+(S+ce)]=(S+a)[S+(b4+c)] 
=S+a(b+c)=S + (ab+ac) 
=(S + ab) +(S + ac) 
=(S+a)(S+b)+(S+a)(S +c). 
Similarly, we can prove that 
[(S+b)+(S+c)](S +a) =(S +b) (S + a)+(S +0) (S +4). 
Hence R/ S is a ring with respect to the two compositions. The residue class S + 0 
or S is the zero element of this ring. 


Note: The students should not confuse that by the multiplication (S + a) (S + b) of 
residue classes we mean the totality of elements obtained on multiplying the 
elements of S + awith those of S + b. This multiplication of residue classes is anew 
composition which we have defined in the set R/S. 

However the addition (S + a) + (S + b) of residue classes as defined by us coincides 
with the totality of elements obtained on adding elements of S + ato the elements 
of S + b as can be easily seen : 

(St+ay+(S+b)=S+(at+S)+b=S+(St+a)t+h 
=(S$+S)+(a+b)=S+(a+t+b). 


litustrative Examples 


Example 15: If R/S is a ring of residue classes of S in R, prove that 


(i) If Ris commutative, so also is R/S. 
(ii) If Rhas a unity element 1 so also has R/S,namelyS +1. (Gorakhpur 2014) 


Solution: (i) Suppose Ris acommutative ring. Let S + a,S + b be any two elements 
of R/S.Then a,b € Rand ab = ba. 
We have 
(Sta)(S+b)=S+ab=S+ha=(S+b)(S+a). 
(ii) Suppose R is a ring with unit element 1. Then S + le R/S.If S +a is any 
element of R/S, we have 
(S+)(S+aj=S+(la)=Sta 
and (Sta)(S+)=S+(ahb=aSt+a. 
S + lis the unit element of R/S. 
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il Isomorphism of Rings 


(Kumaun 2006) 
Aring Ris said to be isomorphic to another ring R’ if there exists a one-one mapping f of R 
onto R’ such that 
fatb=f@+fb),f@a=af@Ofb) ¥ abeR 
Also such a mapping f is said to be an isomorphism of Ronto R’. 


A mapping f : R— R’ is an isomorphism of R onto R’ if f is one-one onto and if 
fatbh=f@+f)),f@)=f@f(b) ¥VabeR. For f to be an 
isomorphism of R onto R’, it must be one-one onto and it must preserve both 
addition and multiplication compositions in R and R’. There may be more than 
one isomorphism of R onto R’ if Ris isomorphic to R’. 


If aring Ris isomorphic to another ring R’ ,we shall write in symbols R = R’. Also R’ 
is said to be an isomorphic image of R. 


Note: In the above definition of isomorphism of rings, we have denoted the 
compositions in the two rings by the same symbols. The elements tell us that what 
is the composition represented by any symbol. For example, a, b ¢ R. When we 
writea + b , ab then the respective compositions are addition and multiplication of 
R. Again f (a), f (b)€ R’. When we write f (a) + f (b), f (a f (pb) then the 


respective compositions are addition and multiplication of R’. 


Relation of isomorphism in the set of all rings: 


As we have proved in groups, we can prove that the relation of isomorphism in the set of 
all rings is an equivalence relation. Therefore it will partition the set of all rings into 
disjoint equivalence classes such that any two rings of the same class are 
isomorphic to each other while rings of different classes are not isomorphic. Any 
two rings belonging to the same equivalence class are said to be abstractly 
identical. 


litistrative Examples 


Example 16: Let Rbe the ring of integers under ordinary addition and multiplication. Let 
R’ be the set of all even integers. Let us define multiplication in R’ to be denoted by' «' by the 


; a 
relation a * bh =—, 
2 


where ab is the ordinary multiplication of two integers a and b. 

(i) Prove that (R’, + ,*) is a commutative ring where + stands for ordinary addition of 
integers. 

(ii) Prove that Ris isomorphic to R’. (iii) What acts as the unit element of R’ ? 
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Solution: (i) Obviously R’ is an abelian group with respect to addition. 


: ab . F 
If a and b are both even integers, then a is also an even integer. 


Therefore, a*b= @ eR VabeR’. 


Thus R’ is closed with respect to *. 
Also if a,b ,c are any elements of R’, then 


as (bec)=as() =a (ab / 2)c 


2 2 


* is associative. 
Further Be Le 
2 2 
* is commutative. 
a(b+c)_ ab | ac 
2, 2 2 
=(a*b)+(a*c). 


Again a*(b+c)= 


Similarly (b+c)*a=(b*a)+(c*a). 
* is distributive with respect to +. 
(R’, +, *) is a commutative ring. 
(ii) We shall now show that R is isomorphic to R’. Consider the mapping f 
defined by 
f :R- R’' such that f (xy) =24 ¥ xe R 
The mapping f is obviously one-one onto. 
Also ¥ x), ¥9 € R,we have 
f(y +49) =2 (4 + 4%) = 24, +2 x = f (4) + f (Xo) 


an f (% %)=2 (q my) = 25a) 


=(24,)* (2 x))= f (4) * f (x ). 


the mapping f is an isomorphism of R onto R’. 


(iii) Here | is the unit element of R.We have f (1) = 2. Since f is an isomorphism 
of Ronto R’, therefore 2 must be the unit element of R’. We have for all 


ae R,2*a= aan aed, 


2 is the unit element of R’. 
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12 Properties of Isomorphism of Rings 


Theorem: [If f is an isomorphism of a ring R onto a ring R’ , then 


(i) the image of the zero of Ris the zero of R’. 
(ii) the image of the negative of an element of Ris the negative of the image of that elementi.e., 


feEa=-f@ ¥ aeR. 
(iii) If Ris a commutative ring , then R’ is also a commutative ring. 
(iv) If Ris without zero divisors, then R’ is also without zero divisors. 
(v) If Ris with unit element, then R’ is also with unit element . 
(vi) If Ris a field, then R’ is also a field . 
(vii) If Ris a skew field, then R’ is also a skew field . 
Proof: (i) Letae R Then f (a) e R’. Let 0’ denote the zero element of R’. To 
prove that f (0) =0’. 
We have f (a) +0’ = f (a)= f (a+ 0)= f (a) + f (0). By cancellation law for 
addition in R’, we get from f (a)+0’ = f (a) + f (), the result that 0’ = f (0). 


(ii) We have f (a)+ f (--a)=f [a+ (-@]=f 0) =0’. 
f (— a) is the additive inverse of f (a) in R’. 


Thus fe a=-f@. 


(iii) Let f (a) and f (b) be any two elements of R’. Then a,b e R. 
We have Ff (@ f (b) = f (ab) = f (ba) [| ~Riscommutative => ab = ba] 
=f (b) f @). 


R’ is also commutative. 


(iv) We have f (0) = 0’. Also f is one-one. Therefore 0 is the only element of R 
whose f-image is 0’. 
Let f (a), f (b) be two non-zero elements of R’. 
Then f (a #0’, f (bh) 40'S a#0,) #40. 
Since R is without zero divisors, therefore 
a#0,b40>5ab40= f (ab) # f 0) 
=> Ff (a f (b) #0’ = R’ is without zero divisors. 


(v) Let 1 be the unit element of R. Then f (1) e R’.If f (a)is any element of R’ ,we 
have 

f(D Ff @=f (la) =f @) 
and f@fOD=f @)=f @). 


f (1) is the unit element of R’. 
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(vi) If Risa field, then Ris commutative, with unity and each non-zero element of 
R will possess multiplicative inverse. Now as proved in (iii) and (v), R’ will be 
commutative and will also have the unit element ie., f (1). 

Let f (a) be any non-zero element of R’. Then 


1 


f (a) #0’ Sa40 5a" exists. 


Now f (a~') € R’ and we have 
fa") f @= f(a" a= f (1) 

and f @ f (a")= f @a")= f (). 

of (a!) is the multiplicative inverse of f (a). 


Hence R’ is a field. 


(vii) As shown in (v) R’ will be with unit elementie., f (1)and as shown in (vi) each 
non-zero element of R’ will be inversible. Therefore R’ is a skew-field. 


Transference of Ring Structure: 
Theorem: If f is a one-one mapping of a ring R onto a set R’ with two compositions 


denoted additively and multiplicatively such that 


flath=f@+fO)fab=f@fh) ¥ abeR 


then the set R’ is a ring for the two compositions. 


This theorem can be easily proved as we have proved the corresponding theorem 
on groups. 


13 Imbedding of a Ring into another Ring 


Definition: A ring R is said to be imbedded in a ring R’ if there is a subring S’ of R’ such 
that R is isomorphic to S’. 
Obviously a ring Rcan be imbedded in a ring R’ if there exists a mapping f of Rinto 
R’ such that f is one-to-one and 
f (a+b)=f (a)+ f(b), f (ab) =f (a) fb) ¥abeR 
For then f (R)is a subring of R’ and f is an isomorphism of Ronto f (R)making R 
isomorphic to f (R). 
Theorem: Any ring R without a unity element can be imbedded in a ring with unity. 
Proof: Let R be any ring without unity. Let Z be the ring of integers. Let 
R=RxZ={(a,m):ae Randme Z}. 
We shall show that when suitable binary operations have been defined in R x Z, 
then it becomes a ring with a unity element containing a subring, isomorphic to R. 
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If (a, m) and (J, n) are two elements of R x Z, then we define addition in R x Z by 
the equation 


(a,m)+(b,n)=(at+bh,m+n) .(1) 
and multiplication in R x Z by the equation 
(a, m) (b ,n) = (ab + na + mb , mn). (2) 


In the right hand side of (1), a + b is addition of two elements of R and m + n is 
addition of two integers. In the right hand side of (2), ab is multiplication of two 
elements of R,mn is multiplication of two integers and na ,mb are integral 
multiples of a and b which we have explained in article 3 of chapter 'Rings'. 
Sincea+be Randm+neZ , therefore (a+b,m+n)eRxZ.Thus Rx Z is 
closed with respect to addition. Further ab , na ,mb e R= ab+na+mbe R.Also 
mn eé Z. Therefore (ab + na + mb ,mn)e Rx Z and R x Z is closed with respect to 
multiplication. 
Now let (a, m), (b , 1) , (c , p) be any elements of R x Z. Then we observe: 
Associativity of addition: We have 
[(a,m)+(b,n)]+(c,p)=(atb,mt+n)+(c,p) 
=([a+b]+c,[m+n] + p) 
=(a+[b+c],m+ [n+ p)) 
=(a,m)+(b+c,n+ p) 
=(a,m)+[b,n)+(c,p)]. 
Commutativity of addition: We have 
(a,m)+(b,n)=(a+bh,m+n) 
=(b+a,n+m)_ [addition is commutative in R 


and also in Z | 
=(b ,n)+(a,m). 
Existence of additive identity: We have (0, 0) € R x Z. Here the first 0 is the zero 
element of R and the second 0 is the zero integer. Also 
(0 ,0)+(a,m)=(0+a4,0+4+m)=(a,m). 
(O ,O) is the additive identity. 
Existence of additive inverse: If (a ,m)e Rx Z, then 
(-a,-m)eRxZ 
and we have 
(-a,-m)+(a,m)=(-a+a,—-m+m)=(0,0). 
(— a,—m)is the additive inverse of (a ,m). 
Associativity of multiplication: We have 
[(a,m) (b ,n)| (c, p) = (ab + na+ mb , nin) (c, p) 
= ((ab + na + mb) c + p(ab + na + mb) + (mn) c , (mn) p) 
= (abe + n(ac) + m(be) + p(ab) + ( pn)a+( pm) b + (mn)c , (nin) p). 
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Also (a,m)[(b,n) (c, p)|=(a,m) (be + pb + nc , np) 
= (a (be + pb + nc) + (np) a +m (be + pb + nc), m (np)) 
= (abc + a ( pb) + a (nc) + (np) a + m (be) + m ( ph) + m (ne) , (mn) p) 
= (abe + p (ab) + n (ac) + (np) a + m (be) + (mp) b + (mn) c , (mn) p). 
We see that [(a,m) (b,n)](c, p)=(a,m) [(b,n) (c, p)}. 
Distributive laws: We have 
(a,m)[(b,n)+(c,p)]=(a,m)(b+e.n+p) 
=(a(b+c)+(nt+ p)hatm(b+c),m(n+ p)) 
= (ab + ac + na + pa + mb + mc ,mn + mp) 
= (ab + na + mb , mn) + (ac + pa + mc , mp) 
=(a,m)(b,n)+(a,m) (c, p). 
Similarly we can show that the other distributive law also holds good. 
Thus R x Z is a ring with respect to the operations defined on it. 
Existence of multiplicative identity: We have (0 ,l)e Rx Z.If(a,m)¢ Rx Z, 
then 
(0 ,)) (a,m) = (0a + m0 + 1a, Im) =(0+0+4+4,m)=(a,m). 
Also (a ,m) (0 ,1) = (a0 + la + mO, ml) = 0 +a +0, m) = (a, m). 
“. (0 , I) isthe multiplicative identity. So R x Z isaring with unity element (0, 1). 
Now consider the subset S’ = R x {0} of R x Z which consists of all pairs of the 


form (a, 0). We shall show that R x {0} is a subring of R x Z. Let (a, 0), (b, 0) be any 
two elements of R x {O}. 


Then (a, O) — (b, 0) = (a, 0) + (— b, - 0) = (a — b, 0 - 0) = (a - 5,0) 
e Rx {O}. 
Also (a, 0) (b, 0) = (ab + Oa + Ob, OO) = (ab + 0 + 0,0) 


= (ab,0) € Rx {0}. 
Rx {O} is a subring of R x Z. 
Finally we shall show that Ris isomorphic to R x {0}. Let be a mapping from Rto 
R x {0} defined as 6 (a) = (a4,0)¥ae R. 
is one-one: We have 
6 (4) = 6 0) = @9) = (b, 0) 


=> a=b => ois one-one. 


ois onto: Let (a, 0) be any element of R x {0}. Thena € Rand we have 6 (a) = (a, 0). 


Therefore 6 is onto. 
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preserves additions and multiplications: 


If a, b be any two elements of R, then 
(a + b) = (a + b, 0) = (4,0) + (b, 0) = 0 (a) + 0 (BD). 
Also (ab) = (ab, 0) = (a, 0) (b, 0) = 0 (a) o (D). 
*. — preserves compositions. 
Hence 6 is an isomorphism of Ronto R x {0}. 


This completes the proof of the theorem. 


14 The Field of Quotients 


Definition: A ring R can be imbedded in a ring S if S contains a subset S’ such that R is 


isomorphic to S’. 


If Dis a commutative ring without zero divisors, then we shall see that it can be 
imbedded in a field F i.e., there exists a field F which contains a subset D’ 
isomorphic to D.We shall construct a field Fwith the help of elements of Dand this 
field F will contain a subset D’ such that Dis isomorphic to D’. This field F is called 
the ‘field of quotients’ of D , or simply the ‘quotient field’ of D. 


On account of isomorphism of Donto D’, we can say that Dand D’ are abstractly 
identical. Therefore if we identify D’ with D, then we can say that the quotient field 
F of Disa field containing D.We shall also see that Fis the smallest field containing 
1), 


Motivation for the construction of the quotient field: We are all quite familiar 
with the ring I of integers. Also our familiar set Q of rational numbers is nothing but 
the set of quotients of the elements of I. Thus 


o- | :pet.oxgelt 
q 


If we identify the rational numbers..., a3 : ai na : F u = ‘ 2 ; 2 ,.... With the 
1 1 A al 
INGEVERS t:05= y= Ay = 15 Oy 1 2s ce, then SO, 
Also (Q,+, .) is a field. It is the smallest field containing I. 
Also if ; and : € Q, then we remember that 
; d+hb ; 
@. 222i, Ge 2ete. ai 222. 
bod bod bd bd_ bd 


Taking motivation from these facts, we now proceed to construct the quotient field 
of an arbitrary integral domain. We have the following theorem: 
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Theorem 1: A commutative ring with zero divisors can be imbedded in a field. 
Or 
Every integral domain can be imbedded in a field. 
Or 


From the elements of an integral domain D, it is possible to construct a field F which contains a 
subset D’ isomorphic to D. 


Proof: Let Dbe a commutative ring without zero divisors. Let Dg be the set of all 


non-zero elements of D.Let S = D x Do i.e., let S be the set of all ordered pairs (a, b) 
where a,b e Dand b # 0. Let us define a relation ~ in S. We shall say that 


(a ,b) ~ (c , d) if and only if ad = be. 

We claim that this relation is an equivalence relation in S. 

Reflexivity: Since D is a commutative ring, therefore ab=ba Va,be D. 
Therefore (a, b) ~ (a,b) V (a, bye S. 

Symmetry: We have (a, b) ~ (c, d) 


=> ad = be = da = cb [- Multiplication is commutative in D | 
= ch = da = (c ,d) ~ (a,b). 
Transitivity: Let (a,b) ~(c ,d)and(c ,d) ~(e, f). 
Then ad = be and cf = de. 
: adf = bef and bef = bde. 

adf = bde 
> afd = bed [-- Dis a commutative ring] 
> afd — bed =0 = (af — be)d=0 
=> af — be =0 [| d #0 and Dis without zero divisors] 
> af =be > (a,b) ~(e, f). 


Thus ~ is an equivalence relation in S. Therefore it will partition S into disjoint 
equivalence classes. We shall denote the equivalence class containing (a , b) by 


a , F ; 
7 Other notations to denote this equivalence class are (a , b) or [a , b]. 


a 


Then IR ie ac a eae 
Obviously © = : iff (a,b) ~(c,d )ie., iff ad = be. 


Also : = = V xe Dp. The reason is that (a, b) ~ (ax, bx) since abx = bax. 
x 


These equivalence classes are our quotients. Let F be the set of all such quotients 


i.€., F= \¢ : (a, bye SI. 
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We now define addition and multiplication operations in F as follows : 
ac _adt+he ac_ ac 
+= and =—- 
b d bd bd_ bd 


Since D is without zero divisors, therefore b #0,d #0 = bd 40. 


b 
= “and 4 - are elements of F. Thus F is closed with respect to 


addition and multiplication. We shall now show that both addition and 


Therefore both a 


multiplication in F are well a For this we are to show that if 


Cand a then 4 jee Ee on oe 
b bp’ d ad b “7 b’ a’ bd Wad 
We have cae = ab’ = ba’ et ee = cd’ =dc’. 
b c d ad 
Now to show ime + =." 2s , we are to show that 
bdwb a 
d b vA’ b’c , 
BO oP TE a ad PAREN CY: 
bd b’d’ 
Now (ad + be) b’ d’ = adb’ d’ + heb’ d’ = ab’ dd’ + bb’ cd’ 
= ba’ dd’ + bb’ dc’ [ ° ab’ = ba’ and cd’ = de’ | 
= bda’ d’+ bdb’ c’ = bd (a’ d’ + b’c’), 
which was desired. 
Again to show imei fo? —we are to show that 
b i Rr Zz 
OE sacl , L¢., ach’ d’ = bda’ c’ 
bd bd’ 7 
Now ach’ d’ = ab’ cd’ = ba’ de’ = bda’ c’, which was desired. 


Therefore both addition and multiplication are well defined on F. We shall now 
show that F is a field for these two operations. 


Associativity of addition: We have 


(<+S)+5-Se*e-S 

b ad) f bd f baf 

- ap etpeh a gata (o. 2), 
baf baf b df b \ad f 


Commutativity of addition: We have 
a C ad + be ch + da C a 
+= = =a at 
b ad bd db d b 


Existence of additive identity: We have 2 e€ Fwherea # 0. If : is any element of 
a 


F, then 
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Od 0) 
Oe Se ae oe [ acd = adc | 
a a ad ad ad dad 
2 is the additive identity. It should be noted that 
a 
Ve ape Dy, Aicg =” ie =O ie, c=0. 
a b d a 
Existence of additive inverse: If 7 e F, then — e F. 
- -—a)b+hb ‘ 
Also we have, ye Or) 28 [- Oa =b70] 
b ob b? be a 


—a, ae a 
> is the additive inverse of ; . 


Associativity of multiplication: We have 


(<5)4- e_ (ac)e ace) ac _a(ce) 
ba) f bf if bi) bap bldf 


Commutativity of multiplication: We have 
ac _ a _ca_ca 


bd bi ah ab. 


Existence of multiplicative identity: We have 


fe F where a # 0. Also if e F, then 
a 


Be ote [ (ac, ad ) ~ (c,d ) because acd = adc | 
ad ad d 

* is the multiplicative identity. It should be noted that 

a 


“=? Ma,be Dp. 


Existence of multiplicative inverse of non-zero elements of F: 


Let 7 be any non-zero element of F. Then a # 0. 


b 


—e F. Also we have 
a 


ab _ab_ ab 
ba ba ab 


a : 

= — = the unity element. 
a 

b, cts fice i a 

— is the multiplicative inverse of 

a 


Distributivity of multiplication over addition: We have 


afc te _agftde a(o+de)_ acf +ade 
b\d f) b df bdf bdf 


—=F Kriskea's T.B. Advanced Algebra 
fl n68 
_ (acf + ade) hdf _ acf bdf + bdf ade 
bdf bdf bdf bdf 
af , ade _ ac We AE ae 
bdf bdf bd bf bd bf 
Similarly the other distributive law holds. 


F isa field under the addition and multiplication as defined above. This field F 
is called the field of quotients of D. 
We shall now show that the field F contains a subset D’ such that Dis isomorphic 
10.D%, 
Let D’= {= eF:a,0#xeE Dh. Then D’c F. Ifx #0, y #0 are elements of D, 
x 


axa. ae , 
then ™ = © since axy = xay. Therefore if x is any fixed non-zero element of D,we 
x 


can write 


Di =|" e Fiae DI. 


x 


We claim that the function @: D— D’ defined by 


o (a) = & Vae Disan isomorphism of D onto D’. 
x 


ois one-one: We have 


(OS =" sme weSe Se SG-e 60 
x x 
> a—b=0, since x* #0 
=> a=hb. 


d is one-one. 


ois onto D’: If “e€D’,thenae D. Also we have 6 (a) = ©. 
x x 


Thus ois onto D’. 
_(at+b)x _ (a + b) x” 


Also o (a + b) 5 
x x 
ax? + bx? axe + xbx 
7 2 _ 5 
=o Lg @t+ow 
x Xx 
2 
and (ab) = (ab) x _ “_ _ ww _ ax bx 
x x x x x 
= (a) o(d). 


is an isomorphism of D onto D’. 
Hence D = D’. 
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. . ; b tatp epics . : ax bx cx 

If we identify D’ with Di.e., if in F we write a, b, c etc. in place of —, —, —etc., 
X ox Xx 


then we see that Dis contained in F. Thus F (the field of quotients of D) is a field 
containing D. 


In the next theorem we shall show that the quotient field F of Dis the smallest field 
containing D.In other words if Dis contained in any other field K, then F will also 
be contained in K. 


Theorem 2: If K is any field which contains an integral domain D, then K contains a 
subfield isomorphic to the quotient field F of D. 


In other words the quotient field F of D is the smallest field containing D. 
Proof: Let D be a commutative ring without zero divisors. Let a¢ D and 
0 # be D. Since K is a field containing D, therefore 

aeK,0#be Kab eK. 
Let K’ be the subset of K containing the elements of the form ab~' where a,be D 
with b #0. Thus 

K’ ={ab"! ¢ K:a,0 €be Dj. 
We shall show that K’ is a subfield of K and K’ is isomorphic to the quotient field F 
of D.Let ab7! € K’ cd e K’. Then 

0#b,04deD. 
Now ab~' —cd~! = add“'b7! - chb-!d“! = (ad - be) d'b! 

= (ad — be) (bd)! € K’, 

since ad — be e DandO # bde D. 
Further suppose that 0 # cd -! © K’. Thenc #0 and we have 

(ab-!) (cd~*)~! = ab“'de“! = ad (ch)! € K’, 
since ade Dand0 # che D. 


Hence K’ is a subfield of K. We shall now show that the quotient field F of D is 
isomorphic to K’. We have 


F=|2:aeD0#be DI 


Consider the mapping f : F > K’ defined by 
a 


4\=ab Vie F. 
t (2) a a 


The mapping f is one-one because we have 


f (=) =f (<) = ab = ca" 
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=> ab~'bd = cd~'bd = ad = ch d~'d 

=> 20S PSC aS]: 
ad = be = (a,b) ~ (c, d) — 


Also f is onto K’. If ab7! is any element of K’, then 
a a =| 
—eé Fand f |—|=ab™. 
; e F and f (<) a 
a C ad + be = 
Furth +=]= = (ad + be) (bd 
urther f(¢ “) al id (a c) (bd) 
= (ad + be) d-'b7! = add-'b"! + be d'b"! 


=ab"! +cd7! =f (Z)+s (<). 


Also f (< ‘) =f (=) = (ac) (bd)! = (ac) d~! 57! 
“weer res(i(G) 
Hence F = K’. 


If we identify K’ with F, we see that if Dis contained in any field K, then F is also 
contained in K. Therefore F is the smallest field containing D. 


Corollary: The quotient field of a finite integral domain coincides with itself. 


Suppose Dis a finite integral domain. Then Dis also a field. Thus Dis the smallest 
field containing D. The quotient field F of Dis also the smallest field containing D. 
Hence F coincides with D. 


Theorem3: Any two isomorphic integral domains have isomorphic quotient fields. 


Proof: Suppose D and D’ are two isomorphic integral domains. 


Let f be an isomorphism of D onto D’. If a,b,c etc. are the elements of D then 
f (a), f (b), f (c) etc. will be the elements of D’. Also 


tf (a+b)=f (a@)+ f (b) and f (ab) = f (a) f (b) ¥a,be D. 
Let F, F’ be the quotient fields of D, D’ respectively. Then F consists of the 


equivalence classes (quotients) of the form - where a,0 # b € D and F’ consists of 
' f (a) ; 

the equivalence classes of the form Fb where f (a),0 # f (b)e D’. 

Consider the mapping 0: F > F’ defined by 


*()= Fa *5eF 


First we shall show that the mapping 6 is well defined i.e., if 7 = : , then 
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a c 
+(F)-#(3) 
We have $a! adahe 
b od 
=a f ad)=f (be)=f@fO=f Of ©) 
f(a _ ft) GV fey. 
= fo f@ =0(;) (3) 
*. gis well-defined. 
is one-one: We have 
a\_afé f@_f©) 
(9) =F07 Fe 
= f@OFO=f OF ©) =f (ad) = f (he) 
> ad = be [- f is one-one | 
=> ene 
b od 


*. dis one-one. 


Also ois onto F’. If oa e F’, then 
f (b) 


“¢ Fand o (¢) = £@ - Therefore ois onto F’. 
b b) f ®) 


Parte: o(¢ a “)- o()- fF (ad + be) = f (ad) + f (bc) 
yo bd f (bd) f (b) f (d) 
_f@FM+fFOFO_f@, fe) 
fof@ fib) f@ 
a (e 
=0(Z)+0(5) 
qj Se 8 
bad bd) f (bd) fb) fd) 


Also o(¢ “)= 
_f@ fe) _,(4),(c) 

Fo) Fay *5) *(G) 

*. gis an isomorphism of F onto F’. 

ae oe cee 


15 Divisibility in an Integral Domain 


Definition: SupposeO # ais an element of a commutative ring R. Then ais said to divide 


be R, if there exists an element c € R such that b = ca. 
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We shall use the symbol a | J to represent the fact that a divides b. Also if a divides b 
then sometimes we say that ais a factor of b or b is divisible by a or ais a divisor of b. 
From the definition of divisibility it follows that every non-zero element of Ris a 
divisor of its zero element. Obviously we can write 0 = a0. Therefore ifO # ae R, 
then a | 0. 


Illustration 1: Inthe ring X of integers, we have3 | 6 since we have 6 = 3 x 2 and 2 €1. 
However in the ring of integers 3 is not a divisor of 7. 


Illustration 2: In the ring Qof rational numbers, we have 3 | 7 since we have7 = 3 x (7 / 3) 
and7/3€Q. 


Theorem 1: If Ris a commutative ring, then 

(i) a| band h|c >a|ci.e., the relation of divisibility in R is a transitive relation. 
(ii)a|banda|c >a|(b+c). 

(iii) a|b =a| bx forallxe R. 

Proof: (i) a| b = b = ap for some pe R 


and b|c =c =)q for somege R. 


Now c = bq and b = ap => = (ap) q >c = 4( pq) 
= al|c since pqgeé R. 

(ii) a|b = b=ap for some pe R 

and a|c >c =aq for someqe R. 

Now b = apandc = aq >b+c=ap+aq>bh+c=a(p+4q) 
=>a\|(b+c)since(pt+gyeR 

(iii) a| b = b = ap for some pe R. 

Now b = ap => bx = (ap)x ¥ xeR 


=> bx = a ( px) = a| bx since pre R. 


10 Units 


Definition: Let Rbe a commutative ring with unity element 1. An element a € Ris a unit 


in R if there exists an element b € Rsuch that ab =1\ 

In other words units of R are those elements of R which possess multiplicative 
inverse. 

The students should not confuse a unit with the unit element or the unity element 
of the ring. There may be more than one units in a ring but the unity element is 
always unique. Of course the unity element is also one of the units. 
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In the ring of integers I, the only units are | and — |. These are the only inversible 


elements of the ring of integers. 


Every non-zero element of a field possesses multiplicative inverse. Therefore every 


non-zero element of a field is a unit. 
It is obvious that if is a unit ina ring R,thena™! is also a unit in R.Also the product 
of two units is again a unit. Because if a, b are two units in R,then (ab)! =b"! a} 


which is an element of R. Of course the set of all units in R forms a group under 
multiplication. 


litnetrative Examples 


Example 17: Find all the units of the integral domain of Gaussian integers. 
Solution: Let D = {a + ib: a,b eI, the set of integers} be the ring of Gaussian 


integers. The element] + 0 iis the unity element of this ring. Let x + iy be aunit and 
x’ + iy’ be its inverse. 


Then (x + iy) (x + iy’) =140i 
or (xx’ — yy’) + i(xy’ + yx’) =14+0i 
Equating real and imaginary parts, we get 
xx’ — yy’ =] (1) 
and xy’ + yx’ =0. w(2) 


Squaring and adding (1) and (2), we get 
xr x24 y2 yi 4 x2 yl 4 yy? ai 
or (x? +") Gis ee jel 


Now the product of two positive integers can be equal to | if and only if each of 


them is 1. 

x +9" =L 
This gives 7 S07 =i 
or x = Ly? =0. 
Thus x=0, y=2+1 
or x=t1 y=0. 


The only units of the integral domain of Gaussian integers are 
O+1,4 D +07 


i.€., L-Li-i 
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17 Associates 


Definition: Let R be a commutative ring with unity element 1. Then an element a of R is said 

to be an associate of b € Rif a = ub for some unit u in R. 

In symbols, we express it by writing a ~ b which is read as ‘ais an associate of L’ or “a 

and b are associates’. 

From this definition we observe that in a commutative ring with unity all the 

associates of an element can be obtained by multiplying that element by different 

units in that ring. 

Illustrations: 

1. The only units of the integral domain of integers are | and — 1. Therefore if 
ais any non-zero integer, then it has exactly two associates namely la and 
(— l) ai.e., a and — a. Thus the two associates of 5 are 5 and — 5. 

2. In any commutative ring with unity the associate of 0 is only zero. 

3. The only units of the domain of Gaussian integers are 1, — 1, ,-i 


Therefore if a+ ib is any non-zero element of this domain, then it has 
exactly four associates namely, 


l(a + ib), -—1 (a + ib), i(a + ib), — i(a + ib) 
i.€., a+ ib,—a-—ib,—b + ia, b — ia. 
Theorem 2: Let R bea commutative ring with unity element 1. The relation in R defined by 
‘a is an associate of b’ is an equivalence relation. 
Proof: 
Reflexivity: Let a be any element of R.Thena = la. Therefore a ~ a because | is a 
unit in R. Thus ~ is reflexive. 


Symmetry: We have a ~ b = a = ub for some unit vin R 
l 


sutasutub sutaaslboulazbob=aulasb~a 


because u7! 


is also a unit in R. Therefore ~ is symmetric. 
Transitivity: Let a ~ b, b ~c.Thena = ub and b = vc for some units u, v € R. This 


gives a = u (vc) = (uv) c. But the product of two units in R is again a unit in R. 
Therefore uv is a unit in Rand so a = (uv) c = a ~c. Therefore ~ is transitive. 


Hence ~ is an equivalence relation in R. 

Theorem 3: Let D be an integral domain with unity element 1. Two non-zero elements 
a,b € Dare associates if and only if a| b and b | a. 

Proof: Let two non-zero elements a, ) be associates of each other in D.Thena = bu 


where uw is a unit in D. 
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Now a=bu>b\a. 


Again a= bu = au! =buu! > au! =b sb = au! 


=>al|b. 


Thus a and b are associates > a| b and bh | a. 
Conversely, let a | b and b | a. Then to prove that a and b are associates. 


We have a| b > 4c € Dsuch that b = ac. 


imme | b|a => Ade Dsuch that a = bd. 
b =ac = (bd) c =b (de). 


s b1=b (dc) [- bl=b ] 
or b (1- dc) = 

or l-de=0 [-b #0 and Dis without zero divisors] 
or l=de. 


both c and d are units in D. 
Thus a = bd where d is a unit in D. Hence a and b are associates. 


Note: In a field any two non-zero elements are associates. 


18 Proper and Improper Divisors 


Definition: Let D be an integral domain with unity element |. Let a be any non-zero 
element of D. Then the units of D and the associates of a are always divisors of a. These are 
called improper or trivial divisors of a. Any other divisors of a are called proper or non-trivial 
divisors of a. 

In the integral domain of integers + I, + 6 are trivial divisors of 6. But + 2, + 3 are 


proper divisors of 6. 


19 Prime Elements 


Definition: Let D be an integral domain with unity element 1. A non-zero non-unit 
elementa € D, having only trivial divisors, is called a prime or irreducible element of D. 


An element 0 # b € D having proper divisors is called a reducible or composite 


element of D.From this definition it is obvious that if pis a prime element of Dand 
if p= xy, where x, y € D, then one of x or _y must be unit in D. 

AlsoO # be D is acomposite element of Dif and only if we can find two elements 
x, y € Dsuch that b = xy and none of x and _y is a unit in . 


20 Greatest Common Divisor 


Definition: Let R bea commutative ring. Ifa, b € R,thenO # de Ris said to be a greatest 


common divisor of a and b if 


(i) d|aandd|b. 
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(ii) Whenever c | aandc |b then c | d. 
We shall use the notation d = (a, b) to denote that dis a greatest common divisor of 
aand b. 
Now suppose a, b € Dwhere Dis an integral domain with unity element 1. Let a, b 
possess a greatest common divisor. 
If d,,d) are two greatest common divisors of a and b, we have 

d, | dy and dy, | d, 
=> d, and dy are associates. 


Thus in an integral domain with unity in case a greatest common divisor of a and b 
exists, it is unique apart from the distinction between associates. 


21 Relatively Prime Elements 


Definition: Let D be an integral domain with unity element 1. Two elements a,b € Dare 
said to be relatively prime if their greatest common divisor is a unit of D. 
But any associate of a greatest common divisor is a greatest common divisor. Also 


the unity element | is an associate of any unit. Therefore if a, b are relatively prime 
we may assume that a greatest common divisor of a and b is | i.e., (a, b) = 1. 


ze Homomorphisms of Rings 


Definition: (Gorakhpur 2012) 
Homomorphism into: A mapping f from a ring R into a ring R’ is said to be a 
homomorphism of R into R’ if 

(i) f(at+b)=f (a)+ f(b) VabeR 

(ii) f (ab) = f (a) f (b) forall abe R. 

Homomorphism onto: A mapping f from a ring R onto a ring R’ is said to be a 
homomorphism of R onto R’ if 


(i) flath=f(@+fb) VabeR 
(ii) f (ab) = f (a) f (b) ¥ abeR. 


Also then R’ is said to be a homomorphic image of R. 


Theorem 1: If fis a homomorphism of a ring R into a ring R’, then 


(i) f () =0', where 0 is the zero element of the ring R and’ is the zero element of R’ . 
(ii) f(-a)=-fl@) VaeR (Gorakhpur 2011) 
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Proof: (i) Letae R. Then f (a) € R’. We have 
f@+0=f@ [- O’ is the additive identity of R’] 
=f (a+0)=f @+f (0). 
Now R’ is a group with respect to addition. Therefore 
f (a) +0" = f (a) + f 0) 
=> 0’ = f (0). [ By left cancellation law] 
(ii) Let a be any element of R. Then-ae R. 
We have O’=f O=f lat+-al=f @+f Ca). 
.. f (-a) is the additive inverse of f (a) in the ring R’. Thus 
fca=—f @. 
Theorem 2: Let be a homomorphic mapping of a ring R into a ring R’. Let S’ be the 
homomorphic image of R in R’. Then S’ is a subring of R’. 
Proof: Since S’ is the image of R in R’ under the mapping 6, therefore 
o(R)=S’cR’. 


Leta’, b’ be any two elements of S’. Since S’ = @ (R), therefore there exist elements 
a,b € Rsuch that 6 (a) =a’, o(b) =)’. 


We have a —b’=o(a)-o(b)=0(a-b). [" @ is a homomorphism] 
Now a — be Ris such that a’ — b’ = 6 (a — b). Therefore 
a—-b’eS’. 
Further a’ b’ = 6 (a) 6 (b) = 6 (ab) € S’, since abe R. 
Thus ajbeS’ => a-b’éS’anda'l’cS’. 


Therefore S’ is a subring of R’. 


235 Kemel of a Ring Homomorphism 


(Kumaun 2010, 12) 
Definition: Iffis a homomorphism of a ring R into a ring R’, then the set S of all those 
elements of R which are mapped onto the zero element of R’ is called the kernel of the 
homomorphism f. 
Thus if f is a homomorphism of R into R’, then S is the kernel of f if 
S={xeR: f (x) =0’ where 0’ is the zero element of R’} 
Theorem 1: Jff is a homomorphism of a ring R into a ring R’ with kernel S,then S is an 
ideal of R. (Gorakhpur 2011) 
Proof: Let f beahomomorphism of a ring R intoa ring R’. Let 0 ,0’ be the zero 


elements of R, R’ respectively. Let S be the kernel of f. Then 
S={xeR: f (x)=03 
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Since f (0) = 0’, therefore at least 0 € S. Thus S is not empty. 
Let a,b e S.Then f (a)=0’, f (b) =0’. 
Wehave —f (a-b) = f a+ b= f @+f CD) 
= f (a)- f (b)=0"-0' =0". 
a-beS. 
Also if r be any element of R, then 


f (ar) = f (a) f (*) =0" f (”)=0" 


and fira=fnf@=f 0’ =0’. 
‘e are S, raeS. 
Thus abeS,reR = (a-byeS, areS, raeS. 


S is an ideal of R. 
Theorem 2: The homomorphism of a ring R into a ring R’ is an isomorphism of R into R’ 
if and only if I(o) = (0), where I() denotes the kernel of 0. 
Proof: Let @ be a homomorphism of a ring R into a ring R’. Let 0, 0’ be the zero 
elements of R, R’ respectively. Let S = I (@) be kernel of ». Then S is an ideal of R 
and 
S={aeR: o(a)=0'}. 


Suppose dis an isomorphism of a ring Rinto R’. Then dis one-one. Leta € S. Then 


(a) = 0" [ by def. of kernel ] 
= 0 (a) = 6 0) [- 60) =90] 
=> a=0. [." is one-one | 


Thusae S = a=O0.Inother words 0 is the only element of Rwhich belongs to S. 
Therefore S = (0). 

Conversely suppose that S = (0). Then to prove that gis an isomorphism of R into 
R’ i.e.,to prove that is one-one. 


If a,b € R, then 6 (a) = 6 (b) 


> o (a) — 6 (b) = 0’ [- @ (a), o (D) are in the ring R’] 
> o (a —b)=0' [* @is ahomomorphism | 
=> a-beS | by def. of kernel | 
> a-b=0 [. S=()| 
=> a=b. 


is one-one. Hence is an isomorphism of R into R’. 


24 Ring of Real Quaternions 


The quaternions of Hamilton are the first known example of a strictly skew field. 
Let the set Hbe Rx Rx Rx R. Then{Rx Rx Rx R, +} is a group under addition 
by components, the direct product of Runder addition with itself four times. This 
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defines the operation of addition on H. Let 1=(1,0,0,0), i= (0,1,0,0), 
j = (0,0, 1,0) and k = (0,0,0,1) be the elements of H. Also let a = (a,,0,0,0), 
ay; = (0, 4y,0,0), 43; = (0,0, 43,0) and a4, = (0,0, 0, a4). 
By the definition of addition, we have 

(a, 49, 43,a4) = a, +dyit+d,jt+agk 

(a, + d9it+d3jt+agk)+ (by + byit bj +bgk) 

= (a, +b, ) + (dg + by )it (ag +b3)j7 + (aq +by)k. 

Further to define multiplication on H, we first define 

la =al=aforae H, 

2 = 72 =k? =-1, 


and ij=k, jk =i,ki= j, ji=—k, kj =—i, ik =—-j. 


(Note: Consider the sequence i, j, k. The product from left to right of two adjacent 
elements is the next one to the right. The product from right to left of two adjacent 
elements is the negative of the next one to the left.) 
We now define the product so as to make the distributive laws hold as 

(a, + d9i+ a3jt+aygk) (bd) + doit by j+byk) 

= (4), — ay by — aghz —agh4)+ (aby + gh, + agh4 —agby)i 

+ (a,b3 —ayb4 + a3b, + agby)j+(ayb4 + agb3 -— aby +agh,)k. 

The multiplication here is associative but not commutative as ij = k and ji=-—k. 
Thus H is definitely not a field. For the existence of multiplicative inverses, let 
a=, +a,it+ a3) + a4k, with not alla; =0. 

(a, + d9i+ a3j +a4k) (a) — agi- az j—agk)= dy +a3 +43 +04 


If |al? =a? +45 +05 +04 anda = a, — ayi-aj—a,k,then 


a ay a9 . a3 : ag 
== - — |] - | 
jae al? fa al fa 


is a multiplicative inverse for a. 


This proves the following theorem. 


Theorem: The quaternions H forma strictly skew field under addition and multiplication. 


(Comprehensive Exercise 3 


1. Show that every homomorphic image of a commutative ring is 
commutative. 


2. If Risaring with unit element land dis ahomomorphism of Ronto R’ prove 
that (1) is the unity element of R’. 


Al 20 
3. 


Krisken's T.B. Advanced Algebra 


If Ris aring with unit element land ois ahomomorphism of Rinto an integral 
domain R’ such that kernel of oi.e.,J(0) # R, then prove that 6 (1) is the unity 
element of R’. 


Prove that any homomorphism of a field is either an isomorphism or takes 
each element into 0. 
Or 


Show that a field has no proper homomorphic image. 


fo 
( Objective Type Questions 
Wa” 


Multiple Choice Questions 
Indicate the correct answer for each question by writing the corresponding letter from 


(a), (b), (c) and (d). 


Let Rbe the ring of all2 x 2 matrices having elements as integers. The subset S 


O 
of all matrices of the form f i with a and b integers forms a 


(a) subring of R (b) right ideal in R 
(c) left ideal in R (d) ideal in R 


The necessary and sufficient conditions for a non-empty subset S of a ring R 
to be a subring of R are 


(a) aeS,beSSatbeSandabeS 
(b) ae S,beS sa-beSandabeS 


(c) aeS,beS>a-heSand “eS 


(d) none of these 


The necessary and sufficient conditions for a non-empty subset K of a field F 
to be a subfield of F are 
(a) ae K,be K sa-be Kandabe K 


(b) ae K,be K satbe Kandabe K 
(c) ae K,be K>a—be Kandab! « K 


(d) none of these 


An additive subgroup S of a ring R is said to be left ideal of R if 
(a)aeS,reR>raeS 

(b) ae S,reR>eareS 

(c) aeS,reR>er-aeS 

(d)aeS,reR>ea-reS 
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Every ring R always possesses two improper ideals : one R itself and the other 
consisting of 0 only. These are respectively known as 
(a) the null ideal and the unit ideal 
(b) the principal ideal and the null ideal 
(c) the unit ideal and the null ideal 
(d) none of these 


Fill in the Blank(s) 
Fill in the blanks “...... ”, so that the following statements are complete and correct. 


The intersection of two subrings is always a ...... 

A non-empty subset K of a field F is a subfield of K if and only if 

(i) ae K,be K>a-beK and 

(ii) ae K,O4bDEK&=...... eK. 

If S; and Sy are two subrings of aring R, then S; U Sy isa subring of Rif and 
onlyif S$; GS» or So C..s.. 

A non-empty subset S of a ring R is a subring of R if and only if 

(ij) aeS,beS = a-beS and 

(@ii)aeSbeS > ..... 

A ring having no proper ideals is called a ......... 

If Ris any ring, then {0} and R itself are always subrings of R. These are 
known as ......... subrings of R. 


Every ring with unity has at least two principal ideals, namely, ...... and 


True or False 
Write ‘T” for true and ‘F’ for false statement. 


The set of all positive rational numbers is a subring of the ring of all rational 
numbers. 
A subring of any field is a field. (Meerut 2003) 
The field of rational numbers is a subfield of the field of real numbers. 
The ring of integers is a subfield of the field of rational numbers. 
The union of two subrings is always a subring. 
If m is a given positive integer, then 

S={..-3m,-2 m,—- m,0,m,2 m,3m,...} 
is a subring of the ring of integers. 


If S = {0,2,4,6,8,...... }, then S is a subring of the ring of integers. 
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Multiple Choice Questions 


(a) 2. (b) 3. (c) 4. (a) 
Fill in the Blank(s) 
subring 2. ab7 3. S, 
simple ring 6. improper 7. (QO), (1) 


True or False 


F 2. F 3. T 4. F 
T 7. F 


Kriskes's T.B. Advanced Algebra 


Polynomial Kings and 
Unique Factorization Domain 


1 Poly nomial Rings 


WwW: studying algebra in high school classes we are introduced with 
polynomials. We know that expressions of the type 3x7 — 445,047, 


9x - ; x? + 4x + Sete. are called polynomials in the indeterminate x. In place of x 


we can use other letters like y, z etc. to denote these polynomials. Now we shall 
define polynomials over an arbitrary ring. 


Definition: Let R be an arbitrary ring and let x, called an indeterminate, be any 
symbol not an element of R. By a polynomial inx over R is meant an expression of the form 

f (x) = ag x° ee or a aE deence 
where ay , 4), 42 ,..., are elements of R and only a finite number of them are not equal to O, the 
zero element of R. 


Here xis an indeterminate. We could have used any other letter, say, y in place of 


2 


x. Also do x9, a, X,a9x~ etc. are called terms of the polynomial and ag, ay, a9 etc. 


are called coefficients of these terms. All these coefficients are elements of R. The 
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number of terms in the polynomial f (x) will be infinite but except a finite number 
of terms, the coefficients of all the remaining terms will be equal to 0, the zero 
element of the ring. The symbol ‘+’ connecting various terms in f (x) has no 
connection with the addition of the ring. This symbol has been used here only to 
connect different terms. Also x is not an element of R. The powers of x are nothing 
to do with the powers of an element of R. The different powers of x only tell us the 
ordered place of different coefficients. There is no harm if we represent this 
polynomial f (x) by the infinite ordered set (ag, a), 49,...... ), where 
My, 4, 49,.....are elements of R and only a finite number of them are not equal to 
zero. Since from high school classes we represent a polynomial with an 
indeterminate x, therefore we have preferred this way to represent polynomials. 


Remark: The polynomial ag x 4 a,x + ag x? +... over a ring R can also be 
written as 


AQ + A,X + ay x" AP oss 


2 Set of all Polynomials over a Ring 


Let R be an arbitrary ring and x an indeterminate. The set of all polynomials f (x), 
fWwe= zo ae" = tox” + exo Wet” 4a: 
n= 


where the a’s are elements of the ring R and only a finite number of them are not equal to zero, 

is called R[x]. 

We shall make a ring out of R[x]. Then R[x] will be called the ring of all 

polynomials over the ring R. For this we shall define equality, addition and 

multiplication of two elements of R[x]. 

Definitions: 

Suppose R is an arbitrary ring and f (x)= agx? + a,x + dyx* +a3x° +... and 

g(xy= box° + hx + bo vars be x +... are any elements of R[x]. Then 

(a) Equality of Polynomials: f (x) = g (x) ifandonly if a, =b, ‘ non-negative 
integer n. Thus two polynomials are equal iff their corresponding coefficients are equal. 

(b) Addition of Polynomials: f (x) + g (x) = cox? +cyxt+ Cox" +63 ae ae 


where c, =a, +b, for every non-negative integer n. Thus in order to add two 
polynomials we should add the coefficients of like powers of x. 


Sincec, € Rand only a finite number ofc's can be not equal to zero, therefore 
f (x) + g(x) is an element of R[x]. Thus R [x] is closed with respect to 
addition of polynomials as defined above. 
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(c) Multiplication of Polynomials: 
f () g(x) =dox® +djxtdyx” +dgx? +... 
where d,, = agb, + ab,_| + dob,_9 +...+ 4,bo 
for every non-negative integer n. 
Wecan write d, = 2 a; bj, where by this summation we mean the sum of all 
1 


i+j=yr 
the products of the type a; ; withi andj non-negative integers whose sum is 7. 


Since d,, € Rand only a finite number of d’s can be not equal to zero, therefore 
f (x) g (x)is an element of R [x]. Thus R [x] is closed with respect to multiplication 
of polynomials as defined above. 


We have dy = 49 b9,d, =a bh, + abo, dy = adn by + a,b, + ay bo, 
dx =agb3 + a,b + d9h, + a3 bo and so on. 
Therefore in order to multiply two polynomials f (x) and g (x), we should first write 
fwMeW= (ag x° + a,x + ay x7 +...) (box? + by xt box? +...). 
Now we should multiply different powers of the indeterminate x and using the 
relation x' x/ = x'*/ we should collect coefficients of different powers of x. 


3 Zero Poly nomial 


Definition: The polynomial 
poly 
f (X) = LZ ayx" = ag x? + ay xt ay x? +430 +... 


in which all the coefficients ag, a, az ,...... are equal to O is called the zero polynomial over 
the ring R. 


4 Degree of a Polynomial 


n 


Definition: Let x)= an x? +ajxtdo x? +aex t+...¢a,4" +... 
0 a 2 3 n 


be a polynomial over an arbitrary ring R. We say that nis the degree of the polynomial f (x)if 
and only if a, #0 and a,, =0 for all m>n.We shall write deg f (x) to denote the 
degree of f (x). Thus the degree of f (x) is the largest non-negative integer i for 
which the i” coefficient of f (x) is not 0. If in the polynomial f (x), ap (i.e., the 


m 


coefficient of x° ) is not 0 and all the other coefficients are 0, then according to our 


definition, the degree of f (x) will be zero. Also according to our definition, if there 
is no non-zero coefficient in f (x), then its degree will remain undefined. Thus we 
do not define the degree of the zero polynomial. Also it is obvious that every 
non-zero polynomial will possess a unique degree. 

Note: If f (x)=ajx° +a;x+ajx7 +...4a,x" +... is a polynomial of degree 


nie.,ifa, #0 anda,, =0 for all m>n, then it is convenient to write 
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nN 


n ° 
fw 2, a,x! =agx° +a,xt dyx? +...+4,x". 
L= 


It will remain understood that all the terms in f (x) which follow the term a,x”, 
have zero coefficients. Also we shall call a,x” as the leading term and a,, as the 


9 is called the constant term 


leading coefficient of the polynomial. The term ag x 
and do is called the zero coefficient of f (x). 

For example f (x) = 2x° +3x—- 4x7 +423 - 8x4 isa polynomial of degree 4 over 
the ring of integers. Here — 8 is the leading coefficient and 2 is the zero 


coefficient. The coefficients of all terms which contain powers of x greater than 4 
will be regarded as zero. Similarly g (x) = 3x° isa polynomial of degree zero over 


the ring of integers. In this polynomial the coefficients of x, x7, x?,...areall equal to 


zero. The zero polynomial over an arbitrary ring R will be represented by 0x°. 


3 Set of Constant Polynomials over a Ring 


Definition: Let R be an arbitrary ring and R |x] the set of all polynomials over R. Let R’ 


denote the set of all polynomials over R whose coefficients are all zero except for the constant 
term, which may be either zero or non-zero. That is, 


R’ = {av :ae Rt. 
Then R’ will be called as the set of constant polynomials in R [x]. 


Thus all the polynomials of degree 0 as well as the zero polynomial will be called as 
constant polynomials. 


litweteative Examples 


Example 1: Add and multiply the following polynomials over the ring of integers: 
f (x) =2x° +54 43x? - 493, 2 (x) = 3x9 44x23 4527. 
Solution: By our definition of the sum of two polynomials, we have 
f (x) + g(x) =(2+3) x9 +644) 44+ (840) x7 
$CA= x? +OF5)2* 
= 5x° + 9x4 3x7 — 5x3 + 5x4, 
Also fMegWe= (2x° +5%4327 = 4x3) (3x° oe a 5x*) 
= 6x9 + (8 +15) x+ (2049) x7 +(-24+12-12)x° 
4(10=S=leja" 405-3) 2 0544)" —207' 
= 6x9 +23x+29x? 2x9 -11x4 +22x° +19x° - 2027. 
Example 2: Add and multiply the following polynomials over the ring (Ig ,+6 ,X6): 
f (x) = 2x9 + 5x4 3x7, g (x)= 1x9 4404-229. 
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Solution: f@t+eWM=2t6 LD 46 te 4) x+ (8 +6 0) £410 +6 2) x 
= 3x9 + 3x4 3x7 + 22°. 
Also fMegWwe= (2x° +5x+ 3x7) (1x° + 4x + 2x3) 
= (2 x6 1) x9 + [(2 x6 4) +6 O x6 1] x 
+[(5 x6 4) +6 3X6 I] x? +[2 x6 2) +6 8X6 4] 7 
+ (5 X%% 2) x4 + (3x6 2) 2? 
=97 +e 5) 44+ 0423) 9° +4 4 O12? 
+4x4 402° 
= 2x9 + le + 5x? +42? +444, 
Note: Here degree of f (x) = 2, degree of g (x) = 3 and degree of f (x) g (x) =4. 
The point to note is that degree f (x) g (x) may be less than the sum of the degrees 
of f (x) and g (x). 
Example 3: Add and multiply the following polynomials over the ring (Is ,+5 5X5): 
f (xe) =3 +4 42x7, g(x) =14 3x4 4x7 +22°. 
Solution : f (xt g(x) =44+2x4 x? +2x?, 
f () g(x) =34+3x4 x7 +3x° 4.24 442°, 


6 Degree of the Sum and the Product of Two Polynomials 


Theorem: Let f (x) and g (x) be two non-zero polynomials over an arbitrary ring R . 
Then 
(i) deg[ f (x) + g (x)] S$ Max [deg f (x), deg g (x)], if f (x) + g (x) #0. 
(ii) deg f (x) g (x)]S deg f (x) + deg g (x), if f (x) g (x) #0. 
Proof: Let f (x) =agx° + ayxt ay x* +... a,x", dy #0 
and g(x) = Dox? + yx tg x? $0 Dy Xs Dy #0 
be two elements of R [x]. 
Here deg f (x) =nand deg g (x) =m. 
From our definition of the sum of two polynomials, it is obvious that if 

f (x) + g (x) #0, then 

max (n,m) if n#m 
deg [f (x) + g(x) ]=| 1 ifn=manda, +b, 40 
<n ifn=manda, +b,, =0. 


n+m 


Again Ff (x) g (x) = (ao bo)x° + (ag by + ay bo) x +... + Ab x 


Suppose f (x) g (x) #0. Then f (x) g (x) has a unique degree. 
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If a,b, #0, then deg[ f (x) g (x)] =n + m=deg f (x) + deg g (x). 
Also if a,b, =0, then deg[ f (x) g (x)]< n+ m. 
Corollary 1: Suppose D is an integral domain and f (x), g (x) are two non-zero elements 
of D |x]. Then 
deg | f (x) g (x)| = deg f (x) + deg g (x). (Gorakhpur 2014) 


Proof: Sincea,, #0, b,, #0, thereforea, b,, # 0 because in an integral domain the 


m 
product of two non-zero elements cannot be zero. Hence deg[ f (x) g =m+n. 


Corollary 2: If F is a field and f (x), g (x) are two non-zero elements of F [x], then 


deg | f (x) g (x) ee 


Proof: Since a field is also free from zero divisors, therefore a,,b,, #0 whena,, # 0 


and b,, #0. Hence the result. 


ve Ring of Poly nomials 


Theorem: The set R [x]ofall polynomials over an arbitrary ring R is a ring with respect to 
addition and ee of polynomials. 
Proof: Let f (x), g(x)e R[x]. Then f (x) + g(x) and f (x) g(x) are also 


polynomials over : Therefore R[x] is closed with respect to addition and 
multiplication of polynomials. 


Now let f (X)=Za;x' =apx9 +ayxtayx +..., 
g(x) =bo x° + bx + by x? Pigg 
h (x) =¢9 xo + cyX+C9 x° +... be any arbitrary elements of R [x]. 
Commutativity of addition: We have 
Ff (x) + g(x) = (ay +9) x9 + (q +h) + + hy) x? 
= (bo +. aq) x° + (by + a)) x + (by +49) x7 +... 
x) + f @) 
Associativity of addition: We have 
[Lf@t+e@]+h@ = 2 G@ +d;) x + 2e;x' 
= [(a; +); je 1x = [a; + (bj +¢;)] zt 
= Ea;x! +z (b; +¢;) x! =f(wt+[lg@+A(x)]. 
Existence of additive identity: Let 0 (x) be the zero polynomial over R i.e., 
O (x) =Ox° +0x+0x? +... 
Then f (x) +0 (x) = (aq + 0) x9 + (a4, +0) x + (ao  # os 
= ay x° +a, x + dy x? t+..= f (x 


the zero polynomial 0 (x) is the additive identity. 
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Existence of additive inverse: Let — f (x)be the polynomial over R defined as 
-f@de yaad + (-a))x+C ae a 
Then -f(iyt+fx (ug ag? + (-a, +a,) x 


+ (= a9 em Var eee 
=Ox° +0x+ 0x? +...=0 (x) 
= the additive identity. 
each member of R [x] possesses additive inverse. 
Associativity of cease Guar We have 
fMeWe= (ag x° + A,X + Ay x" A ..) Dy x° + bx + by x? +...) 
= dy x° + dxtdyx’ +...+ dx! + es 


where dj = 2 ajb,. 
itjel 


Now [ f(x) g(x) ]A(a) = (do x° + dy xt dy x? +...) 
(co x° +6, x+ 65x" +...) 
= eg x $exten x? +...46,x" +..,, 
where ¢,, = the coeff. of x” in[ f (x) g (x)] h (x) 


aes x [( 2 fee 


a = 
+ l+k=n i+j= 


l+k 
_ x a; DjCy. 


i+jtk=n 


Similarly we can show that the coeff. of x” in f (x) [g (x) h (x)] 


= > a; bjcx. 


i+jtk=n 
Thus [ f (x) g (x) ] 1 (x) = f (x) | g (x) A (x)] since corresponding coefficients in 
these two polynomials are equal. 
Distributivity of Multiplication with respect to addition: We have 
fMleWthwl= (ag x° +a,xt Ay x? +...) 
[Bp +69) x° + (by +01) x + (by +69) x7 +...) 
Ifn is any non-negative integer, then the coefficient of x” in f (x) [ g (x) + h (x)] 


= 2 a; (bj +¢;)= x (a,b; + a;C;) 
+j=n i+j=an 


= = a,b; + x ajc; 
i+]=n i+j=n 
= Coeff. of x” in f (x) g (x) + coeff. of x” in f (x) h (x) 
= Coeff. of x” in[ f (x) g@)+f Wh). 
f@MLg@+h@l=f @ g +f A). 


Similarly we can prove the right distributive law. 
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Hence R [x] is a ring. This is called the ring of all polynomials over R. The zero 
element of this ring is the zero polynomial 


Ox? +Ox4+0x2 +0x° +... 


8 RasaSubset of R [x | or Embedding of R into R [a | 


Theorem: /fR is an arbitrary ring and R’ is the set of constant polynomials in R [x], then 


R’ is isomorphic to R. 


Proof: We have 
R’= {ax +Ox+O0x? +0x° +....such that ae R}. 


Let 6: R> R’ such that 
(a) = ax® +0x+0x7 +027 4...¥ aeR. 


d is one-one since 
d(a)=0(b) > ax® +Oxt+ Ox? +....=bx° +0x4+027 +... 


=> a=hb. 
Also is obviously onto R’. 
Again o(a+b)=(at+b) x9 +0x+0x7 +027 +... 

=[ax9 + Ox + Ox? +....] + [be° +0x + 0x? +...] 

= 6(4)+o(). 
Also (ab) = abx® +Ox+Ox* +0x° +... 

= (ax® +Ox+0x7 +...) (bv? + 0x + 0x? +...) =6@ 0 (D). 
ois an isomorphism of R onto R’. Hence R= R’. 


Since Ris isomorphic to R’, therefore in R [x] we can identify R’ by Ri.e., all the 
constant polynomials in R [x] can be replaced by the corresponding elements of R. 
This replacement will not affect the addition and multiplication of polynomials. 


Hence in future we shall write 0 in place of the zero polynomial. If 
ax® +0x+0x7 +.... is any constant polynomial in R [x], then we shall simply 


write a in place of this polynomial. 
Also in place of ag ee aX + ag x? +... we shall write dg + ax + ao x? +... If 
we are to multiply f (x) by a constant polynomial ax? +O0x+ 0x? +...,then we 


shall write af (x) in place of (ax® +Ox+....) f (x). 


9 Polynomials over an Integral Domain 


Theorem 1: If D is an integral domain, then the polynomial ring D [x] is also an integral 
domain. (Gorakhpur 2012, 15) 
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Proof: Let D be a commutative ring without zero divisors and with unity element 
1. As proved in article 7, D [x] is also a ring. To prove that D [x] is an integral 


domain we should prove that (i) D [x] is commutative, (ii) is without zero divisors 
and (iii) possesses the unity element. 


D [x]is commutative: Let 

f (x) = 40 + a,x + ay Xx" Bsa cenne’ 
and g(x) =by + by x + bo € Piwn be any two elements of D [x]. 
If n is any non-negative integer, then the coefficient of x” in f (x) g (x) is 


= 2 ajb,= = _ dj aj, since D is commutative 
i+j=n i+j=n 


= coefficient of x” in g (x) f (x). 

f (x) g(x) = g (x) f (). 
Hence D [x] is a commutative ring. 
If 1 is the unity element of D, then the constant polynomial 

1+0x+ 0x? +0x9 +... 
is the unity element of D [x]. We have 

[dg + a,x + a9 oe ee Oe Or Sr ee 

= (ag 1) + (a 1) x + (ag 1) $..= ag + aX + ay x" ae 
the polynomial | + Ox + Ox? +...0r simply | is the unity element of D [x]. 

D [x]is without zero divisors: Let 

f (X) = a9 tap xt ag Xx? +...4a_X", Am #0 

g(x) = bo thx thy x? +...+h,x",b, £0 
be two non-zero elements of D [x]. 
Then f (x) g (x) cannot be a zero polynomial i.e., the zero element of D [x]. The 
reason is that at least one coefficient of f (x) g (x) namely a,,b,, of x" *" is #0 
because a,,,),, are non-zero elements of D and D is without zero divisors. 
Hence D [x] is an integral domain. 


Theorem 2: Jf R is an integral domain with unity element, then any unit in R [x] must 
already be a unit in R. (Gorakhpur 2013) 


Proof: If Ris an integral domain with unity element 1, then R [x]is also an integral 
domain with unity element. Further the constant polynomial | is the unity 


element of R [x]. Let f (x) be a unitin R [xJie., let f (x) be an inversible element of 
R [x]. Let g (x) be the inverse of f (x) in R [x]. Then 


fF gal 
= deg | f (x) g (*)] =0 
[« degree of the constant polynomial | is 0] 
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> deg f (x) + deg g (x) =0 

=> deg f (x) =0, deg g (x) =0 

=> both f (x) and g (x) are constant polynomials in R [x]. 


Let f (x) =ae Rand g (x) =be R.Thenab = 1 > aisaunitin R. Thus any unit in 
R [x] must already be a unit in R. 


Note: Ifae Risaunitin R, thena e R [x] isalsoaunitin R [x]. Ifbis the inverse ofa 


in R,then the constant polynomial b is the inverse of a in R [x]. 


10 Poly nomials over a Field 


Theorem 1: [fFisa field, then the set F [x] ofall polynomials over F is an integral domain. 

(Gorakhpur 2011) 
Proof: Every field is an integral domain. So give the same proof as we have given in 
article 7 and then in article 9. 


We shall call the set F [x] as the polynomial domain over the field F. 


Theorem 2: The polynomial domain F [x] over a field F is not a field. 


Proof: In order to show that F [x]is not a field, we should show that there exists a 


non-zero element of F [x] which has no multiplicative inverse. Let f (x) be any 
member of F [x]such that deg f (x) is greater than zero. The inverse of f (x) cannot 
be the zero polynomial because the product of f (x) and the zero polynomial will be 
equal to the zero polynomial and not equal to the unity element of F [x] which is 


the polynomial 1p Oe4Or" 4x Suppose now g(x) is any non-zero 


polynomial.Then F being a field, we have 
deg[ f (x) g (x)] = deg f (x) + deg g (x) >0 
because deg f (x)>0 and deg g (x) 20. 
The degree of the unity element of F [x]is 0. Hence f (x) g (x) cannot be equal to 
the unity element of F [x]. Thus f (x) does not possess multiplicative inverse. 


F [x] is not a field. 


Important: The only inversible elements of F [x] are constant polynomials 


excluding the zero polynomial. No member of F [x] whose degree is greater than 0 


is inversible. 
litueteative Examples 


Example 4: Show that if a ring R has no zero divisors, then the ring R [x] has also no zero 


divisors. 
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Solution: It is given that a ring Rhas no zero divisors and we have to show that the 
ring R [x] has also no zero divisors. 


Let f (0) = 9 + ax + ag? $+ dy", dy #0 


eee (1) 


and g(x) = bo + hyx thy x? +...4+b,x",b, #0 


aaa) {3 
be two non-zero elements of R [xx]. 


Then f (x) g (x) cannot be the zero polynomial i.¢., the zero element of R [x]. The 
reason is that at least one coefficient of f (x) g (x) namely a,,b, of x" *" is #0 


because a,,,b,, are non-zero elements of R and R is without zero divisors. 


Thus in R [x] the product of no two non-zero elements can be the zero element. 
Hence the ring R [x] has no zero divisors. 


Example 5: Consider the following polynomials over the ring Ig,+g,Xg): 
f (x) =2 + 6x + 4x7, g (x) = 2x + 4x2, h (x) =2 4+ 4x 
and find (i) deg[ f (x) + g(x)] 
(ii) deg f (x) g (%)] 
(iii) deg | h (x) h (x)]. 
Solution: (i) We have 
f (x) + g(x) = (2 + 6x + 4x7) + 0 + 20 + 4x7) 
= (2+, 0)+ G+g 2)4+ 44g 4) x7 
=2+0x+0x7 =2, 
Thus f (x) + g (x) is a non-zero constant polynomial and so 
deg[ f (x) + g(x)]=0. 
(ii) We have f (x) g (x) = (2 + 6x + 4x 7) (2x + 4x 7) 
= (2 xg 2) x+[(2 xg 4) +g (6X9 2)] x7 
+[(6 xg 4) +g (4xg 2)] x? + (4x9 4) x4 
=4x+(O +g 4) x7 +(0 +9 0) x? + 0x4 
=4y + 4x7 +0x° +0x4 = 4x + 4x? 
deg [ f (x) g(a] =2. 
(iti) We have hi (x) h (x) = (2 + 4x) (2 + 4x) 
= (2 xg 2)+[(2 xg 4) +g (4Xg 2)) x4 (4 xg 4) x? 
=4+(0 +g 0) x +021? =44+0x4 0x" =4. 


Thus h (x) / (x) is a non-zero constant polynomial and so deg [h (x) h (x)] = 0. 
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11 Ring of Polynomials in 1 Variables over an Integral 


Domain 


Definition: Let R be an integral domain. Then the ring of polynomials in the n-variables 
X] 4.5 X, over R is denoted by R|x,,...,X,,] and is defined as follows : 
Let R, = R[x], the polynomial ring in x, over R, 

Ry = Ry [x], the polynomial ring in x» over Ry, 

R3 = Rg [x3], the polynomial ring in x3 over Ro, 


R 


n-1 


R= 


nN 
Then R,, is called the ring of polynomials in x,,...,%, over R and we write 
ROHR [avg Hh: 


Theorem 1: Jf R is an integral domain, then so is R[x,,..., Xy |. 


[x,,], the polynomial ring in x, over R,,_. 


Proof: If R is an integral domain then R, = R [x Jis also an integral domain. Now 
R, is an integral domain implies that Ry = Ry [x2] = R [x1, x9 Jis also an integral 
domain. Continuing this process a finite number of times we see that R [x1,..., %,] 
is an integral domain. 


Theorem 2: If F is a field, then F [x,,..., x, ] is an integral domain. 

Proof: If F is a field, then F, = F [x,] is an integral domain. 

Now F; is an integral domain implies that Fy = Fy [x9 ]= F [x,, x2] is also an 
integral domain. Continuing this process a finite number of times we see that 
F [x,,..., ¥,] is an integral domain. 

Note: If F is a field, then F [x,..., x,,] is an integral domain. 


Now we can construct the field of quotients of the integral domain F [x1, ..., x, |. 
This field is called the field of rational functions in x,,..., x, over F and is denoted by 
Pedy Hy) 


12 Divisibility of Polynomials over a Field 


Suppose F is a field. Then F [ x ] is an integral domain. If a(x) # 0 and f(x) are 
elements of F [ x ], then a(x) is a divisor (or factor) of f (x) if and only if there is a 
polynomial D(x) in F [x] such that f (x) = a(x) b(x). Symbolically we write 
a(x) | f(x). 

A unit is anelement of F [ x which has multiplicative inverse. All the polynomials 


of zero degree belonging to F [ x ]are units of F [ x ]. Thus the non-zero elements 
of F are the only units of F [ x ]. 
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If f (x) and g(x) are polynomials in F [ x], then we call f(x) and g(x) associates if 
f (x) =c g(x) for some 0 #c € F. It can be easily proved that two non-zero 
polynomials f (x) and g(x) in F [ x ] are associates if and only if f (x)| g(x) and 
g(x) | f 

If f(x) is any non-zero polynomial in F [ x ], then f (x) is always divisible by its 
associates and by all units of F [ x ]. These divisors of f (x) are called its improper 
divisors. All other divisors of f (x) , if there are any, are called its proper divisors. 


15 Iveducible Poly nomial Over a Field 


Definition : Let Fbea field and f (x)beanon-zero and non-unit polynomial in F | x ji.e., 
F (x)bea polynomial of positive degree. Then f (x)is said to be irreducible over F (or prime ) if 
it has no proper divisors in F { x |; f (x)is reducible over F ifit has a proper divisor in F [ x ]. 

Thus a positive degree polynomial f (x) in F [ x ]is irreducible over F if whenever 
f (x) = a(x) b(x) with a(x), b(x) € F [ x |then one of a(x) orb(x)is aunitin F [ x jie, 
has degree 0. Also f (x) is reducible over F if and only if we can find two 
polynomials a(x) and b(x) in F [ x | such that f (x) = a(x) b(x) and none of a(x) and 
b(x) is a unit in F [ x Jie., has degree 0. 

Irreducibility depends on the field. The polynomial x? — 2is irreducible over the 
field of rational numbers while it is reducible over the field of real numbers, since 
x? —2=(x+ 2) (x - V2). 

The polynomial x* + Lis irreducible over the field of real numbers while it is 


reducible over the field of complex numbers since v+lea (x + i) (wv — i). 


14 Monic Polynomials 


Definition: Let f (x) = ag + a,x+...+ a,x" ,with a, #0,be a polynomial in F [ x ] 


over an arbitrary field F. If the leading coefficient a, of f (x)is equal to 1, the unity element of 
F, then the polynomial f (x) will be called monic. 


The polynomial 2x — 3x° over the field of real numbers is not monic since its 
leading coefficient is — 3. But the polynomial x3 — 3x +4 over the field of real 


numbers is monic since its leading coefficient is 1. 
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15 Greatest Common Divisor of Two Polynomials over a 


Field 


Definition: Suppose F is any field. Let f (x) and g(x) be two elements of F | x |. A greatest 


common divisor of f (x) and g(x) is a non-zero polynomial d(x) such that 

(i) d(x) | f(x) and d(x) | g(x) 

(ii) If c(x) is a polynomial such that c(x)| f(x) and c(x)| g(x) then c(x) | d(x). 
Relatively prime polynomials: Two polynomials f (x) and g(x) € F [ x |are said to be 


relatively prime if their greatest common divisor is 1, the unity element of F . 


16 Division Algorithm for Polynomials over a Field 


Theorem: Let f(x), g(x) # 0 be any two polynomials of the polynomial domain F [ x ], 
over the field F . Then there exist uniquely two polynomials q(x)and r(x)in F [| x |such that 

Ff (x) = q(x) g(x) + r(x) where either r(x) = 0 or deg r(x) < deg g(x). 

(Gorakhpur 2011, 14) 

Proof: Suppose 

f(x) = dg + aX t+ ay 2 du yk”, Hy #0 
and g(x) = by + byxthyx? +...4b,x", b, #0. 
If degree m of f(x) is smaller than the degree n of g(x) or if f (x) = 0, then we have 
nothing to prove . Because we can always write f (x) =0 . g(x) + f (x). So in this 
case q(x) =0, r(x) = f (x) and we have either f(x) = 0 or deg f (x) < deg g(x). 
Now let us assume that m 2 n. In this case we shall prove the theorem by induction 
on m i.e., degree of f (x). 
Ifm =0, then m2 n => n=0. Therefore f(x) and g(x) are both non-zero constant 
polynomials, f (x) = 49,49 #0,and g(x) = bo, bo #9. 
We have in this case 

Ff (x) = a9 = (ao bg!) by +0 = (ay bg") g(x) +0. 
Thus the theorem is true when m = 0 or when the degree of f (x) is less than 1. 
We shall now assume that the theorem is true when f (x) is a polynomial of degree 
less than mand then we shall show that it is also true if f (x)is of degree mand then 
the proof will be complete by induction. 
Let File) = f (®)- Gm by!) x™—" g(x) (1) 
Obviously deg f{(x)< m. Therefore by our assumed hypothesis, there exist 
polynomials s(x) and r(x) such that 

fils) =5(x) g(a) +700), 
where r(x)=0 or deg r(x) < deg g(x). 
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Now putting the value of f; (x) in (1), we get 
s(x) gx) tra) = f (®)— n Be) x" ga) 
or Ff () = [Gq by") x" —" + $@x)] g(a) +r): 
m 


If we write q (x) in place of (a, be x 


Ff (x) = (x) g(x) + r(x) 
where r(x)=0 or deg r(x) < deg g(x). 


~" + s(x), we get 


This proves the existence of polynomials q (x) and r (x). Now to show that g (x) and 
r(x) are unique. Let us assume that 

F (x) = a (4) 8 (4) + 71%) = Ga (x) g(x) + 9 (H). 
Then q(x) &(%) +11 (x) = qo (x) g(x) + (%) 
or [g1 (*) — qo (x)] g(x) = (x) — 71 @). (2) 
If [q) (x) — go (x)] #0, then [q) (x) — go(x)] g(x) cannot be equal to the zero 
polynomial because g(x) #0 and F [ x | is without zero divisors. Also then the 
degree of [q) (x) — qa (x)] g(x) is at least n, the degree of g(x). But 7 (x) — rj (x) is 
either equal to the zero polynomial or else its degree is less than n because the 
degrees of 7 (x) and r (x) are both less than n. Hence the equality (2) among two 
polynomials holds only if 

q(x) - qo(x)=0 and (x) - r(x) =0 
ie., only if q) (x) = go (x) and 7 (x) = % (x). 

the polynomials q(x) and r(x) are unique. 


Definition: In the division algorithm, the polynomial q(x) is called the quotient on 


dividing f (x) by g(x) and the polynomial r(x) is called the remainder. 


Theorem: A polynomial domain F | x | over a field F is a principal ideal ring. 
Proof: Obviously F [ x] is a commutative ring with unity and without zero 
divisors. Therefore F [ x ] is a principal ideal ring if every ideal in F[ x] is a 
principal ideal. 
Let S be an arbitrary ideal of F [ x ]. IfS is the nullideal, then S = (0) ie.,the ideal of 
F | x |generated by 0. Therefore S is a principal ideal, so let us suppose that S is not 
a null ideal. Then there exist non-zero polynomials f(x) in S. Let g(x) be a 
polynomial of lowest degree m belonging to S.We shall show that S is the principal 
ideal generated by g(x). 
Let f(x) be any arbitrary member of S. By division algorithm there exist two 
polynomials g(x) € F [x ], r(x) ¢ F[ x ], such that 

F(x) = (x) g(x) + r(x), where r(x) =O or deg r(x) < deg g(x). 
Since S is an ideal, therefore 


q(ayyeF[x], gxueS = q(x) g(xyeS. 
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Also f(eS, q(x) gxyeS = f(x)- q(x) give. 

But f(x) — q(x) g(x) =r(x). Therefore r(x) € S. 

Now either r(x) =0 or deg r(x) < deg g(x). But we have assumed that g(x) is a 
polynomial of lowest degree belonging to S. Hence deg r(x) cannot be less than 
deg g(x). Therefore we must have r(x) = 0.Then f (x) = q(x) g(x). Thus g(x) € Sis 
such that f(xv)e S => f(x) = q(x) g(x) for some q(x) € F [| x ]. Therefore S is a 
principal ideal of F [ x ]generated by g(x). Hence F [ x Jis a principal ideal ring. 
Important: A polynomial ring over an arbitrary field is a principal ideal ring. Buta 
polynomial ring over an arbitrary ring is not a principal ideal ring as is obvious from 
the following example. 


litastrative Examples 


Example 6: Show that the polynomial ring 1 [ x |over the ring of integers is not a principal 
ideal ring. 
Solution: To prove this statement we shall show that the ideal (2, x) of the ring 
I[ x ]generated by two elements 2 and xofI[ x Jis nota principal ideal. Let (2, x)be 
a principal idealinI[ x ]. Then there will exist anon-zero element g(x) € I[ x ]such 
that (2, x) = (g(x)). 
Since 2 € (g(x)) and x € (g(x)) therefore there will exist elements (x) and w(x) 
belonging to I [ x ] such that 

2 = (a) g(x), (1) 

x= W(x) g(x). sash) 
From (1), we get 2x = [(x) g(x)] x and from (2), we get 

2x = 2 y (x) g(x). 

2 w(x) g(x) = x O(x) g(x). [-- I[ x ]is a commutative ring] 

2 w(x) = x (x), since g(x) #0, and I[ x ] is without zero divisors. 

Now 2 w(x) = x (x) implies that the coefficients of (x) must be even integers. 
Therefore (x) = 2h (x) where h(x) is some polynomial in I [ x ]. Putting this value 
of (x) in (1) we get 

2 =2h(x) g(x) or 1= h(x) g(x). 
Now |= h(x) g(x) = le (g(x)). Therefore each element of I[ x ] will belong to 
(g(x)). Thus we have I[ x ] = (g(x)) = 2, x). Therefore each element of I[ x ] will 
belong to (2, x). We shall show that | ¢ (2, x) and this contradiction will mean that 
(2, x) is not a principal ideal in I[ x ]. 
Now le (2, x) = we can write 

1 = 2p(x) + x q(x) 


where p(x) and q(x) are some elements in I [ x ]. 
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Let p(x) = 49 + AX + ay x" +... and q(x) =bo + by x + by x? these 
Then 1=2(a + aX + dy x" +...) +x (bo + bx + by x? ab tas) 
or 1=2ag + (2a, + by) x + 2a UF Hex 


This equality implies | = 2ag where ao ¢€ I. 
But for no integer ay we can have 1 = 2ag. Hence | ¢ (2, x). 


(2, x) is not a principal ideal in I[ x ]. 


17 Euclidean Algorithm for Polynomials over a Field 


Theorem: Let F bea field and f (x) and g(x)be any two polynomials in F [ x |, not both 


of which are zero. Then f(x) and g(x) have a greatest common divisor d(x) which can be 
expressed in the form 


d(x) = m(x) f(x) + n(x) g(x) 


for polynomials m(x) and n(x) in F [ x |. (Gorakhpur 2010, 15) 
Proof: Consider the set 
S= {s(x) f(x) + t(x) g(x): s(x), t(x)e FL x ]}. .(1) 


We claim that S is an ideal of F [ x |. The proof is as follows : 
Let s; (x) f(x) + tx) g(x) and so (x) f(x) + to (x) g(x) be any two elements of S. 
Then [sy (x) f(x) + 4 (x) g(x)] - [52 x) f(%) + to) 8 ()] 
= [31 (*) — 89 (*)] f() + [4 - te @)] g@e S, 
since s} (x) — s9 (x) and & (x) — ty (x) are both members of F [ x |. 
Also if a(x) be any member of F [ x J, then 
o (x) [51 (x) f(x) + (x) 8 Q)] 
= [a (x) 51 (x)] f(x) + [a(%) 4 (*)] ge S. 
Therefore S is an ideal of F [ x |. Now every ideal in F [ x | is a principal ideal. 
Therefore there exists an element d (x) in S such that every element in S is a 
multiple of d(x). 
Since d (x)< S, therefore from (1) we see that there exist elements 
m(x), n(x) € F [ x | such that 
d (x) = m(x) f(x) + n(x) g(x). 

Now F[-x ]is a ring with unity element 1. 

Putting s(x)=], t(x)=0 in (1), we see that f(x)eS. Also putting 
s(x) =0, t(x) = lin (1), we see that g(x)eé S. 
Now f(x), g(x)are elements of S. Therefore they are both multiples of d (x). Hence 
d(x)| f(x) and d(x)| g(x). 
Now suppose c (x) | f(x) and c (x) | g(x). 
Then c (x) | [m(x) f(x)] and c(x) | [n(x) g(x)]. Therefore c (x) is also a divisor of 
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m(x) f(x) + n(x) g(x) ie, c(x)is a divisor of d (x). 

Thus d(x) is a greatest common divisor of f(x) and g(x). 

Note: If d(x) is a greatest common divisor of f(x) and g(x) then any associate of 
d(x) ie., k d(x) whereO # k € Fwill also be a greatest common divisor of f(x) and 


g(x). In particular ifO # bis the leading coefficient of the polynomial d (x), then the 
monic polynomial D wha (x) will also be a greatest common divisor of f (x) and g(x). 


Often while defining greatest common divisor of two polynomials over a field we include one 
more condition in our definition that the greatest common divisor should be a monic 
polynomial. The advantage of this extra condition is that now we shall get a unique 
greatest common divisor as shown below: 

Suppose d (x) and dy (x) are two monic polynomials and each is a greatest common 
divisor of f(x) and g(x). Then dj (x) | dy (x) and dy (x) | dj (x). Therefore dj (x) and 
dy (x) are associates and we have dy (x) = ud (x) for some 0 # u€ F. Since d, (x) and 
dy (x) are both monic, therefore u = |. 


18 Unigue Factorization Domain 


Definition: An integral domain, R, with unity element | is a unique factorization domain 

if 

(a) any non-zero element in R is either a unit or can be written as the product of a finite 
number of irreducible (prime) elements of R; 


(b) _ the decomposition in part (a) is unique upto the order and associates of the irreducible 
elements. 


Thus if R is a unique factorization domain and ifa # 0 isanon-unit in R,thenacan 
be expressed as a product of a finite number of prime elements of R. Also if 


A= Pl P2 P3 ++ Pn = Pi’ P2' P3' + Pm’ 
where the p; and p;'are prime elements of R, then m = nand each p;, 1< is nis an 
associate of some p;', 1S j S$ m andconversely each p;' is an associate of some py . 


19 The Unigue Factorization Theorem for Polynomials 
over a Field 


We shall now prove that every polynomial over a field can be factored uniquely 
into irreducible factors. Before stating the main factorization theorem, we shall 
give two preliminary theorems that are needed for its proof. 


Theorem 1: Let f (x), g(x) and h(x) be polynomials in F[ x] for a field F. If 
F (x) | g(&) h(x) and the greatest common divisor of f (x) and g(x) isl, then f (x) | h(x). 
Proof: If the greatest common divisor of f (x) and g(x) is 1, then by theorem of 


article 17 there exist polynomials m(x) and n(x) € F [ x | such that 
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l=m(x) f(x) + n(x) g(x). 
Multiplying both members of this equation by / (x), we get 
x) = m(x) f(x) h(x) + n(x) g(x) h(a) (1) 
But f(x) | g(x) h(x),so there exists a polynomial q(x) € F [ x ] such that 
& (x) h(x) = q(x) f (2). 
Substituting this value of g(x) h(x) in (1 : we get 
h(x) = m(x) f(x) h(x) + n(x) g(x) f(x) 
= f (x) [m(x) h(x) + Me ve I, 
which shows that f(x) is a divisor of h(x). 


Hence the theorem. 


Theorem 2: If f (x) is an irreducible polynomial in F [x] for a field F and 
F(x) | g(x) A(x) where g(x), h(x) € F [ x \then f (x) divides at least one of g (x) or h(x). 
Proof: a that f (x) does not divide g (x). Since f (x) is prime therefore f(x) does not 
divide g(x) implies that f(x) and g(x) are relatively prime. Therefore the greatest 
common divisor of f (x)and g(x)is 1. Hence by theorem 1, we get that f(x) | h(x). 
Corollary: If f (x) is an irreducible polynomial in F { x | fora field F, and if f (x) divides 
the product gy (x) go (x)... &n(x)of polynomials in F [ x |, then f (x)divides g;(x) for some 
i, l<ign. 

This result follows immediately by repeated application of theorem 2. 
Theorem 3: The Unique Factorization Theorem for Polynomials over a 
Field: Let f(x)be a non-zero polynomial in F { x |, where F is a field. Then either f (x)isa 
unit in F |x jor f (x)= a(x) p(x) po (x)... py (x), where each p;(x), lS is m,is an 
irreducible monic polynomial in F [ x |and ae F is the leading coefficient of f (x). Further 
the factors py (x), Po (X), +++» Pm (x) are unique except for the order in which they appear. 
Proof: We shall prove the theorem in two parts. First we shall prove that f(x) can 
be factored as required, and then we shall show that the factors are unique. 

Let f(x) be a non-zero element of F [ x |. Then either f(x) is a unit in F [ x Jie, 
deg f(x) isOordeg f(x) >0.Ifdeg f(x) > 0,and the leading coefficient of f(x) isa 
we are to prove that f(x) can be expressed as a product of a and a finite number of 
irreducible monic polynomials in F [ x |. The proof will be by induction on the 
degree of f (x). 

Suppose f (x) is of degree one. Let f(x) = b + ax fora, b € F anda #0. Wecanwrite 
f (x) = alae n+ x). Therefore the theorem holds in the case where f(x) has degree 
one since a-'b + x is irreducible and monic. 

Now assume, as the induction hypothesis, that every polynomial of degree less 
than 7 can be factored as stated in the theorem. Consider an arbitrary aapon 
F(x) of degree n having a as its cia coefficient. We can write f(x) =a f, (x), 
where f} (x) = oe f(x) and f, (x) is monic. If f(x) is irreducible, then f; (x) is also 
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irreducible and the theorem holds. If f(x) is reducible, then it can be factored as 
F(x) = g(x) h(x) where neither g(x) nor h(x) is a unit in F [ x ]. Now the degree of 
f (x) is equal to the sum of the degrees of g(x) and h(x). Also g(x) and h(x) are not 
units in F [ x ],soeach of them must be of degree one or larger. Hence both g(x) and 
h(x) have degrees less than n. Therefore by our induction hypothesis we can write 

§ (X) = CO (x) Og () «4 5("), A(x) = a By (x) Bo (x)... Be (a) 
where each a; (x) and each B j(*) is monic and irreducible and where c and d are 
leading coefficients of g(x) and h(x) respectively. 
Thus Sf (x) = edory (x) Og (x) 03 (x)... 5 (*) Br (*) Ba (x) .-- Be (a). 
Since the leading coefficient of f (x) is a, therefore we must have a = cd because 
each oa. (x) and each B (x) is monic. Therefore 

F(X) = 4 Of (x) Oly (x) ... O85 (4) By x) Ba (2)... Be). 
The factorization of f(x) satisfies the requirements of the theorem. Hence the 
theorem holds for all polynomials of degree n,and by the principle of induction, for 
all polynomials of arbitrary degree. 
In order to prove that the factors are unique, let us suppose that 
F(x) = @ P(X) po) «++ Pm (2) = 4 41 (2) 2 (X) -- Gn) where each p(x) and each q (x) 
is irreducible and monic. Then we shall prove that 1 = m and each p(x) is equal to 
some q (x) and each q (x) is equal to some p(x). From these two decompositions of 
f (x), we have 

P(X) po (X) +» Pm (%) = 41%) 42%) «dn ()- 
Now Pu) | PLO) Po) ++» Pm). 
Therefore P(X) | gy (X) Go (x)... G(X). 
By corollary to theorem 2 of this article p(x) must divide at least one of 
Q(X), Jo (X),.--5 Jy (x). Since F [ x ]is a commutative ring, therefore without loss of 
generality we may suppose that pj (x) divides qy (x). But p; (x) and q) (x) are both 
irreducible polynomials in F [ x | and p, (x) | q) (x). Therefore py (x) and qj (x) must 
be associates and we have q) (x) = u p(x) where uw is a unit in F[ x Jie, wis a 
non-zero element of F. Since q) (x) and py (x) are monic therefore u must be equal to 
1 and we have p, (x) = q) (x). Thus we have 

P(X) Po (%) +» Pm) = PLO) 42%) «+ dn). 
Cancelling 0 # py, (x) from both sides, we get 

Po (x) P3 (X) «+» P(X) = 42 (*) 43%) + In (*) (1) 
Nowwe can repeat the above argument on the relation (1) with po (x). If > m,then 
after m steps the left hand side becomes | while the right hand side reduces to a 
product of a certain number of q(x) (the excess of m over m). But the q(x) are 
irreducible polynomials so they are not units of F[x] ie, they are not 
polynomials of zero degree. 


So their product will be a polynomial of degree = 1. So it cannot be equal to 1. 
Therefore ncannot be greater than m.Thenn < m. Similarly interchanging the roles 
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of p(x) and q(x), we get m< n. Hence m = n. 


Also in the above process we have shown that every p(x) is equal to some q (x) and 
conversely every q (x)is equal to some p(x). Hence the theorem has been completely 
established. 


Thus we can say that the ring of polynomials over a field is a unique factorization domain. 


20 Value ofa Polynomial at x = ¢ 


Definition: Let f(x) = ag + a,x + ay.x* +...4.4,x" be a polynomial in F [ x] for 
an arbitrary field F and let c be an element of F. Then 

f(c)=ao + aye + aye? +...+ a,c", 
where the indicated addition and multiplication are the operations in F, is called the value of 


f(xjatx=e. 


Obviously f(c) is an element of F. 


Zeros of a polynomial: Definition: Jf f (x) is a polynomial in F [ x | for an arbitrary 
field F,and f (c) =0 for an element c € F, then c is called a zero of f (x). 


Polynomial equations and their roots: 
Definition: Let f (x) be a polynomial of degree nover a field F.We say that f (x) = Ois an 
equation over the field F and n is the degree of the equation. 


If c is a zero of the polynomial f (x), then c is a root of the equation f (x) = 0. A root of an 
equation is also called a solution of the equation. 


Remainder Theorem: Jf f(x) ¢ F [| x] and ae F, for any field F, then f(a) is the 
remainder when f (x) is divided by (x — a). 
Proof: By division algorithm there exist polynomials q(x) and r(x) such that 
F(x) = q(x) (x — a) + r(x), where either r(x) = 0 or deg r(x) is less than the degree 
of x — a. But the degree of (x — a) is 1. Therefore r(x) has degree 0 or no degree. 
Hence r (x) is a constant polynomial i.e.,r (x) is simply an element, say, rin F. Thus 
F(x) = q(x) (x — a) +r. Putting x = a in this relation, we get 

fla)=q(a) (a-a)+r = flay=r. 
Corollary: Factor Theorem: If f(x) < F [x ]and ae F, for a field F, then x-—a 
divides f (x) if and only if f (a) =0. 
Proof: By remainder theorem, f (a) is the remainder when f (x) is divided by (x — a). 
Therefore if f(a) = 0, then (x — a) divides f(x). 
Conversely, if f (x) is divisible by (x — a) we get 

fe) = (r=) qa), 
Putting x = a, we get 

f(a) = (a 4) q(@) = 9 g(a) = 9. 
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littetrative Examples 


Example 7: Show that the polynomial x? + x + 4is irreducible over F,the field of integers 
modulo 11. 
Solution: The field F is ({0,1,...,10}, +11, X11). 


Let f(x) =x? +x4+4. 
If ae F,then by a” we shall mean a x, a X}1 4X1] 4... upto 7 times. 
Now f (0) =07 +4; 0 +4; 4=4, f( =P +; 14+), 4=6, 


f(2)=27 + 1) 244; 4=10, £8) =37 +4) 347) 4=5, f(A) =2, 
fO)=1 f( =67 t+) 64); 4=2, f(7)=5, f(8)=10, FO) =6, 
fao)=4 
Since f(a)#0 V¥ ae F, therefore by factor theorem x-a does not divide 
f(x) ¥ ae F. Therefore f(x) has no proper divisors in F [ x ]. Hence f(x) is 
irreducible over F. 


(Comprehensive Exercise 1 


Resolve x* + 4 into factors over the field ({0,1,2,3,4}, +5, x5). 
Resolve x? + linto factors over the field Z is 


Find the solution of the equation 3x = 2 in the field (Z7,+7, x7). 


ee. 


Show that f (x)= x’ +8x-—2 is irreducible over the field of rational 
numbers Q. Is it irreducible over reals ? Give reasons for your answer. 

5. Let f (x) = 2x4 +3x° +2 and g(x) =3x° +4x? +2x7 +3 be two 
polynomials over the field Z5 = ( {0,1 2,3,4},+5, x5). 


Determine (i) <f (x), (ii) f (x). g (). 


6. If fiw= 3x! +2743, g (x)= 5x? +2x + 6 be two polynomials over the 
field Z7 = ({0,], 2,3, 4,5, 6},+7, x7), determine 


ZF, GF). g@), and (iil) f (+g @. 
7. Let f (x) = x° +3x° +4x% - 3x42 and g(x) =x" +2x-S3beinZ7 [x |. 
Find 
(i) Sum and product of f (x) and g (x) in Z7 [ x]. 
(ii) Two polynomials q (x) and r (x) in Z7 [ x |] such that 
Ff ()=4 () g (x) +17 (x) with degree r (x) < 2. 
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(Answers 1 


xt 44= (x41) (x +2) (x +3) (v4). 
x? +1=(x+2) (x +3). 
x =3 because 3 x7 3x73 =2. 
not irreducible over reals. 
(i) 3x? +427, 
(ii) 1+ 4x7 + 2x7 4x4 427° +49 +37 442% + x 
6. (i) 2 
(ii) 444x447 +97 43x 4 4427 + 6x5 + x10. 
(iii) 3x7 + 5x9 +4442. 
7. (i) f(xe)tg(x)=x° +3 45x? + 6x46. 
f(x) g(x) = x8 4521 +3x° 459° +4x4 +527 +527 +6x4h 
Note that in Z7, we have - 3 = 4,- 1= Gete. 


(ii) q (x) = x* ie $a +x+5,r (x) =4x 43. 


oe 2 


9 


Al Maximal Ideal 


An ideal S # Rina ring Ris said to be a maximal ideal of R if whenever U is an ideal of R 
such that S CU CR, then either R= UorS =U. 


In other words an ideal S of a ring Ris said to be maximal ideal if there exists no ideal 
properly contained in R which itself properly contains S i.e., if it is impossible to 
find an ideal which lies between S and the full ring R. For example, in the ring of 
integers I, the ideal (6) is not maximal since it is properly contained in the ideal (3), 
which in turn is properly contained inI. On the other hand, (5) is a maximal ideal 
since the only ideal properly containing (5) is I itself. 


Theorem: An ideal S of the ring of integers 1is maximal if and only if S is generated by some 
prime integer. 

Proof: We know that every ideal of the ring of integers Lis a principal ideal. 
Suppose S is an ideal of I generated by p so that S = ( p). Since pand —p generate 
the same ideal, therefore we can take p as positive. 

Now we are to prove that 

(i) Sis maximal if pis prime. 

(ii) pis prime if S is maximal. 

First we shall prove (i). Let pbe a prime integer such that (p) = S. Let T be an ideal of 
I such that S ¢ T cI. Since T is also a principal ideal of I, let T = (q) where q is 
some positive integer. 


Now ScT = (pcT => pel 
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=> peixg: xel} => p=rq for some positive integer r. 
Since pis prime, therefore gq =1 or q = p. 

If g=1, wehaveT =(g)=(1) =I 

and if q=p, wehaveT =(q)=(p)=S. 

Thus either T =I or T=S. 

Hence (p) is a maximal ideal of I. 

Now we shall prove (ii). Let (p) = S be a maximal ideal. We are to show that pis 
prime. Let us suppose that p is a composite integer. 

Let p=mn, m#1, n#1. 

It is obvious that (p) c (m) CI. 

But since (p) is a maximal ideal, therefore we have 

either (m) =(p) or (m)=L 

If (m) =I, then m = 1, which is a contradiction. 

If (m) =(p), then m must be equal to /p for some integer / since each element of (p) 
is a multiple of p. 

Therefore p= mn = Ipn = pln. But p # 0, therefore In = 1. This gives n = | which is 
again a contradiction. 


Hence p must be a prime integer. 


22 More Results on Ideals 


Theorem 1: Let S;, So be ideals of a ring Rand let 

S, + So = {8 + 89 28, € 81,89 € So}. 
Then S, + S» is an ideal of R generated by S; U So. 
Proof: Let a) + dy € S| + So,b, + bo € S| + So. Then 

a,b, € S| and ay, by € So. 
We have (a, + dy) — (by + by) = (a, — by) + (ag — bo). 
Since Sj is an ideal, therefore a,,b, € S; >a, — hb, € S). 
Similarly ay — by € So. 

(a, — bj) + (ag — bo) € S} + So. 

(a, + a) — (by) + bg) eS, + So. 

S, + Sy is a subgroup of the additive group of R. 

Let r be any element of R. Then 

r (a, +49) = ray + rag € S| + So; 
sincere R,a, € S} = ra, € S; and similarly rag € So. 
Similarly (a, + a))r=ayr +d greS), +So, 
since a,r € S},d9r eS». 
Hence S; + S» is an ideal of R. 
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Since 0 € S; and also 0 € Sy , therefore obviously 
S| c S} + So and S» cS) + So. 
S}; U So © S)} + So. 
Thus S, + Sy is an ideal of R containing S; U So. 


Also if S is any ideal of Rcontaining S; U Sy,then S must contain S; + S9.Thus 
S, + So is the smallest ideal of R containing S; U Sy ie., 


S} + So =(S) U So). 
Theorem 2: [fan ideal U of a ring R contains a unit of R then U=R. 
(Gorakhpur 2013) 
Proof: Let R be a ring with unity element 1. Let u be a unit of R. Then u is an 
inversible element of Rie., u-! exists. Let ue U. 
Since U is an ideal, therefore 
ueU, wteR = wbeU Slew. 


Now let x be any element of R. Then 
xe RleUVU saxleU >sxrev. 
RcU. 

Also U ¢ Ras Uis an ideal of R. Hence R= U. 


Theorem 3: Let Rbe acommutative ring with unity and a, b be two non-zero elements of R. 
Then (a) = (b) iff a|b and b\a. 
Proof: Here (a)= the principal ideal of R generated by a 


=fax : xe R}. 
Similarly (b) = the principal ideal of R generated by b. 
Let (a) = (D). 
Then (a) c (b) => ae (b) 
> a=rb for somere R 
> b\a ie.,b is a divisor of a. 
Similarly (a) = (b) 
=> (b)c(a) => be (a) 
> b=saforsomese R>a|b. 
Thus (aj=(b) => a|bandbh|a. 


Conversely let a| b and b | a. 
Now a|b=>b= pa for some pe R. Let y be any element of (D). 


Then y =ub for someue R 

=u ( pa) = (up) ae (a) since upe R. 
Thus ye(b) => yea). 
(b) c (a). 


Thus alb = (b)c(a). 
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Similarly bla => (acd). 

Consequently a|b,b|a => (a)=(b). 

Corollary: Let R be an integral domain with unity and a, b be two non-zero elements of R. 
Then (a) = (b) iffa and b are associates. 


Theorem 4: An ideal S of a commutative ring R with unity is maximal if and only if the 
residue class ring R/S is a field. 

Proof: Since R is a commutative ring with unity, therefore R/S is also a 
commutative ring with unity. The zero element of the ring R / S is S and the unity 
element is the coset S + lwhere | is the unity element of R. 

Let the ideal S be maximal. Then to prove that R/S is a field. 

Let S + b be any non-zero element of R/S. ThenS +b#S ie.,b ¢S. To prove 
that S + b is inversible. 

If (b) is the principal ideal of R generated by b, then S + (b) is also an ideal of R. 
Since ) ¢S, therefore the ideal S is properly contained in S + (b). But S is a 
maximal ideal of R. Hence we must have S + (b) = R. 

Since 1 € R, therefore we must obtain | on adding an element of S to an element of 
(b). Therefore there exists an element ae S anda eé R such that 


a+ab=1 [Note that (b) = {ab : ae R}] 
Be l-ob=aeS. 
Consequently S + 1=S +ob=(S +a) (S +d). 

S+a=(S+b). 


Thus S + b is inversible. 
R/S isa field. 

Conversely, let S be an ideal of Rsuch that R / Sis a field. We shall prove that S is a 
maximal ideal of R. 
Let S' be an ideal of R properly containing S ie., Sc S'andS #S'. Then S will 
be maximal if S' = R. The elements of R contained in S already belong to S' since 
S ¢ S'. Therefore R will be a subset of S'if every element o of R not contained in 
S also belongs to S'. Ifme R is such thata ¢S,thenS+a#S ie, S+aisa 
non-zero element of R/S. Also S' properly contains S. Therefore there exists an 
element B of S' not contained in S so that S + B is also a non-zero element of 
R/S. Now the non-zero elements of R/S form a group with respect to 
multiplication because R/S is a field. Therefore there exists a non-zero element 
S + y of R/S such that 

(S+ y)(S+B)=S +a. [We may take § + y =(S +a) (S +B) '] 
Now (S+ y)(S+B)=St+a 
> S+yBP=Stas>yB-aeS >yB-aeS'. [. ScS'] 
Now S' is an ideal. Therefore 
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yeRBPeS'>yBeS'. 
Again yBeS', yB-aeS' => yB-(yB-aeS' ie, aeS'. 
Thus RES". 
Also S' c Ras S'is an ideal of R. 
SSR, 


Hence the theorem. 


25 Prime Ideals 


Prime Ideal: Definition: Let R be a ring and S an ideal in R. Then S is said to be a prime 
ideal of R if ab € S, a,b € Rimplies that either a or b is in S. 

For example, in the ring of integers I, the principal ideal (7) is prime. Obviously if 
ab is in (7), thena orb must be a multiple of 7. On the other hand, (6) is not a prime 
ideal inI since, in particular, 12 = 3 x 4is in (6), yet neither 3 nor 4 is an element of 


(6). 


Theorem 1: Let R be a commutative ring and S an ideal of R. Then the ring of residue 


classes R/S is an integral domain if and only if S is a prime ideal. (Gorakhpur 2011) 
Proof: Let R be a commutative ring and S an ideal of R. Then 
R/S={St+a:aeR}. 
Let S + a, S +b be any two elements of R/S. Thena,be R. 
We have (S +a) (S+b)=S + ab 
=S+hba [. R is acommutative ring | 
=(S+b)(S +a). 
R/S is a commutative ring. 
Now let S be a prime ideal of R. Then we are to prove that R/S is an integral 
domain. For this we are to show that R/S is without zero divisors. The zero 
element of the ring R/S is the residue class S itself. Let S + a,S + b be any two 
elements of R/S. 
Then (St+ta)(S+b)=S ( the zero element of R/S) 
S+ab=S => abeS 
either a or b is in S, since S is a prime ideal 
eitherS+a=S or S+hb=S_ [NotethataeS @& S+a=S}] 
either S +a or S +h is the zero element of R/S. 
R/S is without zero divisors. 


"UUUY 


Since R/S is a commutative ring without zero divisors, therefore R/S is an 
integral domain. 
Conversely, let R / S be an integral domain. Then we are to prove that S is a prime 
ideal of R. Let a, b be any two elements in R such that ab € S. We have 

abe S => St+ab=S => (Sta)(S+by=S. 
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Since R / Sis an integral domain, therefore it is without zero divisors. Therefore 
(S+a)(S+b)=S (the zero element of R/S) 
either S +a or S +bis zero 

eitherS +a=S or S+b=S 

eitherae S or be S 

S is a prime ideal. 


UuUY 


This completes the proof of the theorem. 


Note: If Ris a ring with unity, then R/ S is also a ring wity unity. The residue class 
S + lis the unity element of R / S. Therefore if we define an integral domain as a 
commutative ring with unity and without zero divisors, even then the above 
theorem will be true. But in that case Rmust be acommutative ring with unity. 


Theorem 2: Let R be a commutative ring with unity. Then every maximal ideal of R is a 
prime ideal. 

Proof: Ris a commutative ring with unit element. Let S be a maximal ideal of 
R.Then R/S is a field. 

Now every field is an integral domain. Therefore R / S is also an integral domain. 
Hence by theorem |, S is a prime ideal of R. This completes the proof of the 
theorem. 

But it should be noted that the converse of the above theorem is not true i.é.,every 
prime ideal is not necessarily a maximal ideal. 


litietrative Examples 


Example 8: Let R be the field of real numbers and S the set of all those polynomials 
f (x)e R[x | such that f 0) =0 = f (1). Prove that S is an ideal of R[x |. Is the 
residue class ring R[ x |/ S an integral domain? Give reasons for your answer. 


Solution: Let f (x), g(x) be any elements of S. Then 
f @)=0= f (and g(0)=0 = g(1). 


Let h(x) = f (x) - g(x). 

Then hO)= f O)- g@0)=0-0 =O andh(1)= f (1I)- g(1) =0-0=0. 
Thus h(O)=0 =h(1). 

Therefore h(x) e S. 

Thus fix) gwMeS = h(x=f X)- g@esS. 


Further let f (x) be any element of S and r(x) be any element of R [ x ]. 
Then f (0) =0 = f (1), by definition of S. 


Let t ( bi fm=f i r A [. R[x ]is a commutative ring | 
Then t(0)=rQ) f O)=r( =0 

and t(l)=r a oo o 

: t(xyeS. 
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Thusr (xy)e R[x], f weS = r(x) f eS. 

Hence S is an ideal of R[ x |. 

Now we claim that S is not a prime ideal of R[ x |. Let f (x) = x (x — 1). Then 

f 0)=0 0 -]}) =0,and f (1) =10-])=0. 

Thus f (x) = x (x — I) is an element of S. 

Now let p(x) =x, q(x)=x-1. 

We have p(1) = 1#0. Therefore p(x) ¢ S. Also 

q(0)=0 -1=-1#0. 
Therefore g(x) ¢ S. Thus x (x — 1) € S while neither x € S nor x — le S. Hence S is 
not a prime ideal of R [ x ]. 


Since S is not a prime ideal of R [ x ], therefore the residue class ring R [ x | / S is 
not an integral domain. 


Example 9: Let R be the ring of all real valued continuous functions defined on the closed 
interval [0,1]. Let M={f (eR: f (5)=0. 


Show that M is a maximal ideal of R. 
Solution: First of all we observe that M is non-empty because the real valued 
function e(x) on [0, 1] defined by 
e(x)=0 ¥ xe [0,]] 
belongs to M. 


Now let f(x), g(x) be any two elements of M. Then 


f (5) =0, (5) = 0, by definition of M. 


Let h(x) = f (x) — g(x). 


1 1 1 
Th } - =0-0=0. 
em tG)=76G)-a65) 
Therefore h(x) e M. 


Thus fix, gmMeM = hix)=f (xy)- ge M. 
Further let f (x) be any element of M and r(x) be any element of R. Then 
J (5) = 0, by definition of M. 
Let t(x)=r(x) f (=f (x) r (a). [. Ris a commutative ring. | 
Then t (;) =r (;) f (;) = (;) .0 =0. Therefore t(x)e¢ M. 
3 3 3 3 
Thus r~weRfmweM => ri) fwemM. 


Hence M is an ideal of R. 
Clearly M # R becausei(x) € R givenby i(x) =1¥ xe [0, I] doesnot belong to M. 
The ring Ris with unity and the element i(x) is its unity element. 
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Let N be an ideal of R properly containing M ie, McNandM#N .ThenM 
will be a maximal ideal of R if N = R, which will be so if the unity i(x) of R 
belongs to N. Since M is a proper subset of N, therefore there exists A (x) € N such 


that A (x) ¢ M. This means A (3) #0. Puta (5) =c wherec #0. 


Let us define B (x) € R by B(x) = c ¥ xe [0, I]. Now consider u (x) € R given by 
w(x) = A(x) — BQ). 


We have u(5)=4(5) B(=)=<« c=0. 


Therefore p(x) € M and sou (x) also belongs to N because N is a super-set of M. 
Now N is an ideal of Rand A (x), u (x) are in N. Therefore A (x) — Lt (x) = B (x) is also 
an element of N. 

Now define y (x) € Rby y(x) =1/c V xe [0, l].Since N is an ideal of R, therefore 
y(x)e Rand B(x)e N => y(x) B(x) € N. We shall show that y (x) B (x) = i(x). 
For every x € [0, l], we have y(x) B(x) = (./c)c =]. 

Therefore y (x) B (x) = i(x), by definition of i(x). 

Thus the unity element i(x) of R belongs to N and consequently N = R. 


Hence M is a maximal ideal of R. 


Example 10: If R isa finite commutative ring (i.e.,has only a finite number of elements ) with 
unit element prove that every prime ideal of R is a maximal ideal of R. 
Solution: Let Rbe a finite commutative ring with unit element. Let S be a prime 
ideal of R. Then to prove that S is a maximal ideal of R. 
Since S is a prime ideal of R, therefore the residue class ring R/S is an integral 
domain. Now 

R/S={S+a:aeR}. 
Since Ris a finite ring, therefore R/S is a finite integral domain. But every finite 
integral domain is a field. Therefore R / S is a field. Since Ris a commutative ring 
with unity and R/S is a field, therefore S is a maximal ideal of R. 
Example 11: Give an example ofa ring in which some prime ideal is not a maximal ideal. 
Solution: Let 1| x | be the ring of polynomials over the ring of integers I. Let S be 
the principal ideal of I[ x | generated by vie., let S = (x). We shall show that (x) is 
prime but not maximal. 
We have =(x)={x f a) : f @eI[x]}. 
First we we prove that S is prime. 
Let a(x), b(x) € 1[ x | be such that a(x) b (x) € S. Then there exists a polynomial 
c (x) € I[ x ] such that 

xX ¢ (x) = a(x) D(x). .(1) 
Let a(x) = ag + aX + yx" +..., D(x) = bo + byx t+ box? Se 


C(x) = co + cyx + 69x° ee 
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Then (1) becomes — 

X (Co +¢,xX+...)= (4g tayxt...) (bo + byxt...). 
Equating the constant term on both sides, we get 

a9 bb) =O => ag =0 or bo =O. [I is without zero divisors] 
Now ag =0 => a(x) = a,x + ayx? iss 
=> a(x) =x (aq, + doxt+...) = a(x)e€ (x). 
Similarly bg =O = D(x) = bx t+ hyn? +... 
=> b(x)=x(b) +box+...) = b(xye (a). 
Thus a(x) b(x)e (x) => either a(x)e€ (x) or D(x)e€ (4). 
Hence (x) is a prime ideal. 
Now we shall show that (x) is not a maximal ideal of I[ x |. For this we must show 
anideal N of I [ x ]such that (x) is properly contained in N, while N itself is properly 
contained in I[ x |. The ideal N = (x, 2) serves this purpose. 
Obviously (x) c (x, 2). In order to show that (x) is properly contained in (x, 2) we 
must show an element of (x, 2) which is not in (x). Clearly 2 € (x, 2). We shall show 
that 2 ¢ (x). Let 2 € (x). Then we can write, 


2 =x f(x) for some f (x)e1[ x]. 


Let f (x) = ag +ayxt... 

Then 2=xf(x) > 2=x (ag +a,x+...) 

=> 2 =ayx t+ ax +... => 2=O+agx+ajx* +... 

> 2=0 [by equality of two polynomials | 


But 2 # 0 in the ring of integers. Hence 2 ¢ (x). Thus (x) is properly contained in 
(x, 2). 

Now obviously (x, 2) ¢ I[ x ].In order to show that (x, 2) is properly contained in 
I[ x ]we must show an element of I[ x ]|whichis notin (x, 2).Clearlyle I[ x ].We 
shall show that | ¢ (x, 2). Let le (x, 2). Then we have a relation of the form 


l= x f(x) +2 g(x), where f(x), g(x) eI [ x J. 


Let f(x) = a9 +ayxt..., xX =by + byes... 
Then l=x (ay t+ayxt+...)+2 (bo +hx+...) 
> 1=2 bo [Equating constant term on both sides | 


But there is no integer bg such that 1 = 2 ho. 
Hence 1 ¢ (x, 2). Thus (x, 2) is properly contained in I[ x ]. 
Therefore (x) is not a maximal ideal of I [ x ]. 


24 Euclidean Rings or Euclidean Domains 


Definition: Let R be an integral domain i.e., let R be a commutative ring without zero 
divisors. Then R is said to be a Euclidean ring if to every non-zero element a € R we can assign 
a non-negative integer d(a) such that: 
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(i) For all a,b eR, both non-zero, d(ab) = d(a). 

(ii) For any a,be R and b #0, there exist q,r € R such that a = qb + r where either 
r=Oord(r)<d(b). (Lucknow 2007) 
The second part of the above definition is known as division algorithm. Also we 
do not assign a value to d (0). Thus d (a) will remain undefined when a = 0. Also d (a) 
will be called d-value of a and d(a) must be some non-negative integer for every 
non-zero element ae R. 


litusteative Examples 


Example 12: Show that the ring of integers is a Euclidean ring. 
Solution: Let (I, +,.) be the ring of integers where 
I=({..,-3,-2,-1L0,1,2,3,..}. 
Let the d function on the non-zero elements of I be defined as 
d(a)=|a| V O¥aeL1 
Now if 0 #4 € I, then|a| is a non-negative integer. Thus we have assigned a 
non-negative integer to every non-negative element a ¢€ I. 
[Id (- 5) =|-5|=5,d(-)D =|-J|=1d(4) =|4|=4 etc] 
Further if a,b € Iand are both non-zero, then 
|ab|=|a||b| => |ab|zlal [.|b|=1 if O#bDeET] 
> d (ab) 2 d (a). 
Finally we know that ifa ¢ Iand0 #) ¢ I,then there exist two integers g andr 
such that 
a=qb+r whereO<r<|b| 
ie, where eitherr =O or l<r<|b| 
ie., where either r =0 or d(r)<d (b). 
It should be noted that d (b) =|b| and if r is a positive integer then 
r=|r|=d(r). 


Therefore the ring of integers is a Euclidean ring. 


Example 13: Show that the ring of polynomials over a field is a Euclidean ring. 
(Gorakhpur 2010) 

Solution: Let F | x |be the ring of polynomials over a field F. Let the d function on 

the non-zero polynomials in F [ x | be defined as 

dLf @]=deg f (x), ¥ O# f (x) © F[ x] 

Now if 0 # f (x) € F[ x J, then deg f (x) is a non-negative integer. 

Thus we have assigned a non-negative integer to every non-zero element f(x) in 

Fix |; 

Further if f (x), g(x) € F [ x ] and are both non-zero polynomials, then 
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deg [ f (x) g(x)] = deg f (x) + deg g(x) 
= deg [ f (x) g(x)]2 deg f (x) [- deg g(x)=0] 
=> al f (x) g@l]24[f ()]. 
Finally we know that if f (x) <e F[ x ]andO # g(x) € F [x J, then there exist two 
polynomials g (x) and r(x) in F [ x | such that 
f (x) = q(x) g(a) +r (a) 
where either r(x) =O or deg r(x) < deg g(x) 
ie., Where either r(x)=0 or d[r(x)]<d[g(x)]. 


Hence the ring of polynomials over a field is a Euclidean ring . 


Example 14: Show that every field is a Euclidean ring. (Gorakhpur 2010, 12) 
Solution: Let F be any field. Let the d function on the non-zero elements of F be 
defined as 

d(a)=0 V O#aeF. 
Thus we have assigned the integer zero to every non-zero element in F. 
If a and b are non-zero elements in F then ab is also a non-zero element in F.We 
have therefore 

d (ab) = 0 = d (a). 
Thus we have d (ab) = d (a). 
Finally ifa ¢€ F and0 # be F, then we can write 

a=(ab-!)b +0 
ie., a= qb +r, where q = ab~' andr =0. 


Hence every field is a Euclidean ring. 


Example 15: Show that the ring of Gaussian integers is a Euclidean ring. 
Solution: Let (G, +, .) be the ring of Gaussian integers where 
G={x+iy : x, yel}. 
Let the d function on the non-zero elements of G be defined as 
d(x + iy) =x" oe ¥i0+i04x+ieG. 
Now if x + iy isanon-zero element of G, then (x? 4 y? )is a non-negative integer. 
Thus we have assigned a non-negative integer to every non-zero element of G. 
If x + iy and m + in are two non-zero elements of G, then 
d[(x+iy)(m+in)|=d[(am-ny )+i(my + xn) | 


2 Dead 222. 


= (xm — ny)” + (my + xn)~ = x°m +n y? +m? y? +xn 


= (x? + py?) (m? +n") 
ae ee [-- m? +n? >YJ 


Thus d[ (x + iy) (m+ in)|2 d (x + iy). 
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Now to show the existence of division algorithm in G. 
Let a € Gand let B be a non-zero element of G. Let a = x + iy and B = m + in. 
Define a complex number A by the equation 
pate tip  (¢+iy)Qn— in) _ 
B m+in m +n2 


pt iq, 


where p, 7 are rational numbers. 

Here A is not necessarily a Gaussian integer. 

Also division by B is possible since B # 0. 

Let p’ and q’ be the nearest integers to p and q respectively. 


Then obviously | p ris5, lq vls5- 


Let 4’ = p’ + ig’. Then 2’ is a Gaussian integer. 


Now N= aH KB => a=A’P+AB-A’P. 


Thus aO=A’B+(A-A’)B. .(1) 
Since o, B, 4’ are Gaussian integers, therefore from (1) it implies that (A — 4’) B is 
also a Gaussian integer. 


Now if pand q are integers then p= p’,q = q’. 
So A-A’=(p- p’)+ig-—g’)=0 + i0. Thus (A — 2’) B = 0 + i0. 


If pand q are not both integers, then (A — 4”) B is anon-zero Gaussian integer and 


we have 
d[(k 2’) B]= 4 [UC p= p') + iq ~ 4/)} mn + in] 
=[(p- Pp’) +@-q' ln? +H) =[(p- py)? + (q-4') 14 8) 
<[5+7146) [v (p= PP <5, GaP £7) 
=54@)<d6) 
Thus a=A’B+(A-A’)B, where 4’ and (A — 2’) B are Gaussian 
integers and either (A — 4’) B =0 
or d[(A-2’)B ]<d@). 


Hence the ring of Gaussian integers is a Euclidean ring. 


Ze Properties of Euclidean Rings 


Theorem 1: Every Euclidean ring is a principal ideal ring. 
Proof: Let R be a Euclidean ring. Let S be an arbitrary ideal of R.If S is the null 
ideal ,thenS = (O)i.e.,the ideal of R generated by 0. Therefore S is a principal ideal. 


So let us suppose that S is not a null ideal. Then there exist elements in S not equal 
to zero. Let b be anon-zero element in S such that d (b) is minimum i.e.,there exists 
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no element c in S_ such that d(c)< d(b). We shall show that S = (b) ie, S is 
nothing but the ideal generated by b. 
Let abe any element of S. Then by definition of Euclidean ring there exist elements 
gandrin R such that 
a=gb+rwhere eitherr=0 or d(r)<d (b). 
Nowq € R, be S = qb é S because S is an ideal. 
Further aeS, qgbeS > a-gb=resS. 
Thus re S and we have eitherr =O or d(r)<d (b). 
If r #0, then d (r) < d (b) which contradicts our assumption that no element in S 
has d-value smaller than d(b). Therefore we must have r = 0. 
Then a = qb. 
Thus every element a in S is a multiple of the generating element b. Thus 
ae S =>aeé(b). Therefore S c (b). 
Again if xb is any element of (b), then xe R. 
Nowxe R, be SsxbeS. Therefore (b) c S. 
Hence S = (b). 
Thus every ideal S in Ris a principal ideal. Therefore R is a principal ideal ring. 


Theorem 2: Every Euclidean ring possesses unity element. 


Proof: Let R be a Euclidean ring. Obviously R is an ideal of R . Therefore there 
exists an element uy € Rsuch that R = (ug )ie., there exists an element uy € Rsuch 
that every element in Ris a multiple of ug. Since, in particular, uw € R therefore 
there exists anelemente € Rsuchthatug = uge.We shall show thatc is the required 
unity element. Let now a be any element of R. Since a € R, therefore there exists 
some x € Rsuch that a = up x. 


Now ac = (Ug xX) ¢ [ a=upXx | 
=(ugc) x [. Ris a commutative ring] 
= Ux [ Up =uge | 
= [ a=upx | 


Thus we have ac=a=ca V aeR. 


Hence c is the unity element. 


Theorem3: Let R be a Euclidean ring and a and b be any two elements in R,not both of 
which are zero. Then aand b have a greatest common divisor d which can be expressed in the 
form 

d=Ka+wub for somer,u € R. 
Proof: Consider the set 

S={sa+tbh : s,te R}. .(1) 
We claim that S is an ideal of R. The proof is as follows : 
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Let x=s,a+t,b, and yp =sy9a+ tb be any two elements of S. 
Then 5], t], 59, f9 € R. We have 
X-— yp=(sja+t,b)- (s9a+ tab) =(s, —sg)at+(t) —to)beS 
since s; — Ss) and t, — t) are both elements of R. 
Thus S is a subgroup of R with respect to addition. 
Also if u be any element of R, then 
Au = ux = u (sya t+ tb) = (usy) a t+ (ut;) b € S since us,, ut} € R. 
Therefore S is an ideal of R. Now every ideal in R is a principal ideal. Therefore 
there exists an element d in S such that every element in S is a multiple of d. 
Since d € S, therefore from (1), we see that there exist elements’ ,u € R such that 
d=ha+wb. 
Now Ris a ring with unity element I. 
Putting s = 1,¢ =O in (1), we see thata € S. Also putting s = 0, t = lin (1), we 
see that be S. 


Now a,b are elements of S. Therefore they are both multiples of d. Hence d|a 
and d | b. 

Now suppose c | a and c | b. 

Then c| Xa and c|ub. Thereforec is also a divisor of. a + whbie., cis a divisor ofd. 


Thus d is a greatest common divisor of a and b. 


Theorem 4: Leta, bandc be any elements of a Euclidean ring R. Let (a,b) =1 i.e., let the 
greatest common divisor of a and b be 1. If a| be, then a | c. 


Proof: Ifthe greatest common divisor of aand bis 1, then by theorem 3 there exist 
elements A and uw in R such that 


l=Aa+wb. aL) 
Multiplying both members of (1) by c, we get 
c=Aac+ube. ...(2) 


But a| bc, so there exists an element q € R such that be = qa. 
Substituting this value of be in (2), we get 
c=hNact+uUga=(Act+yuq)a, 


which shows that a is a divisor of c. Hence the theorem. 


Theorem 5: [fp isa prime element in the Euclidean ring R and p | abwherea, b € Rthenp 
divides at least one of a or b. 
Proof: If p divides a, we are nothing to prove. So suppose that p does not 


divide a. Since p is prime and p does not divide a, therefore p and a_ are 
relatively prime ie., the greatest common divisor of p and a is 1. Hence by 
theorem 4, we get that p| D. 


Corollary: If p is a prime element in the Euclidean ring R and p divides the product 
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a) ay ... a, of elements in R, then p divides at least one of ay, ao, ..., dy. 


The result follows immediately by repeated application of theorem 5. 


Theorem 6: Let R be a Euclidean ring. Let a and b be two non-zero elements in R. Then 
(i) ifbis aunit in R, d (ab) =d (a). 
(ii) ifb is not a unit in R, d (ab)> d (a). 


Proof: (i) By the definition of Euclidean ring, we have 


d (ab) 2 d (a). goth) 
Now suppose that bis a unit in R. Then bis inversible andb~ exists. We can write 
a = (ab) hb. 


d (a) = d [(ab) b~"}. 
But by the definition of Euclidean ring, we have 

d[(ab) b~']> d (ab). 

d (a)= d (ab). ..(2) 
From (1) and (2), we conclude that 

d (ab) = d (a). 
(ii) Suppose nowthat Db isnotaunitin R. Since a and b arenon-zero elements 
of the Euclidean ring R, therefore ab is alsoanon-zero element of R. Now ae R 
and 0#abeR, therefore by definition of Euclidean ring there exist 
elements g and r in R such that 


a =q(ab)+r ...(3) 
where either r=O or d(r)<d (ab). 
If r =0, then 

a=qab => a-gab=0 = a(l-qb)=0 
=> 1-qb=0 [. a#0 and R is free of zero divisors] 
=> gb =1= bis inversible = b is a unit in R. 


Thus we get a contradiction. Hence r cannot be zero. Therefore we must have 
d (r) < d (ab) ie, d(ab)>d(r). (4) 
Also from (3), we have 
r=a-—qab=a(l\- qb). 
d (r)=d [a(1— qb)}. 
But d {a(l— qb)|2 d (a). 
- d (r)>d (a). .(5) 
From (4) and (5), we conclude that d (ab) > d (a). 


Theorem 7: The necessary and sufficient condition that the non-zero element a in the 
Euclidean ring R is a unit is that 


d (a) =d (1). (Lucknow 2011) 
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Proof: Let a be a unit in R. Then to prove that d (a) = d (1). 


By the definition of Euclidean ring 


d(la)= d(\) => d(a)>d(I). .(1) 
Since a is a unit in R, therefore a! exists and we have 

l=aa™! = d(l)=d(aa"'). 
But d(aa~')>d (a). 

d(1)2d (a). ..(2) 


From (1) and (2), we conclude that d (a) = d (1). 
Conversely letd (a) = d (1). Then to prove thatais a unitin R. Ifaisnotaunitin R, 
then by theorem 6, we have 

d (la) >d (1) => d(a)>d(\). 


Thus we get a contradiction. Hence a must be a unit in R. 


Theorem 8: Let R be a Euclidean ring . Then every non-zero element in R is either a unit in 
R or can be written as a product of a finite number of prime elements of R . 

Proof: Let abe a non-zero element of R. We are to prove that either ais a unit in R 
or it can be written as a product of a finite number of prime elements of R. We shall 
prove the result by induction on d(a) i.e., by induction on the d- value of a. 

Let us first start the induction. We have a = 1 a. Therefore d (a) = d (1). Thus | is 
anelement in R which has the minimald - value. Ifd (a) = d (1),then a isaunitin 
R. [See theorem 7]. Thus the result of the theorem is true ifd (a) = d (1)and so we 
have started the induction. 

Now assume as our induction hypothesis that the theorem is true for all non-zero 
elements x € Rsuch that d (x)< d (a). Then we shall show that the theorem is 
true for a also. If a is a prime element of R, the theorem is obviously true. So 
suppose that ais not prime. Then we can write a = be where neither ) norc is a unit 
in R. Since both b and ¢ are not units in R, therefore d(bc)>d(b) and 
d (bc) > d(c).Butd (a) =d (bc). Therefore we have d (b)< d (a) and d (c)<d (a). 
So by our induction hypothesis each of ) andc can be written as a product of a 
finite number of prime elements of R. 

Let b = py po ... Py» © = 4, J2 Where the p’s and q’s are prime elements of R. 
Then a = be = py Po --- Pn G1 42+ Im- 

Thus we have written a as a product of a finite number of prime elements of R. 
This completes the induction and so the theorem has been proved. 

Theorem 9: Unique Factorization theorem: Let R be a Euclidean ring and a be a 
non-zero non-unit element in R. Suppose that 


4= Pl P2 --»Pm = 411 42 ---In 
where the p’s and q’s are prime elements of R. Then m =n and each p is an associate of some q 
and each q is an associate of some p. 
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Proof: We have py) p>... Pn = 92 ---In- Now p, is a divisor of py po ... Py: 


Therefore p, is also a divisor of q) qo ...4,. By Corollary to Theorem 5, p, must 
divide at least one of 4),49,...,4,. Since R is a commutative ring, therefore 
without loss of generality we may suppose that p, divides q;. But p; and q are 
both prime elements in R. Therefore p; and q, must be associates and we have 
q\ = up, where u is a unit in R. Thus we have 


PL P2 +++ Pm = ¥PL 92 +++ In- 
Cancelling 0 # p, from both sides, we get 


P2 P3 +++ Pm = 442 73 ---In- (1) 
Now we can repeat the above argument on the relation (1) with p).Ifn> m, then 
after m steps the left hand side becomes | while the right hand side reduces to a 
product of some units in Rand certain number of q’s (the excess of n over m). But 
the q’s are prime elements of R and so they are not units in R. So the product of 
some units in Rand certain number of q’s cannot be equal to 1. Therefore ncannot 
be greater than m. 
Thus nem. 
Similarly interchanging the roles of p’s and q’s we get m< n. 
Hence m = n. 
Also in the above process we have shown that every pis an associate of some q and 
conversely every q is an associate of some p. Hence the theorem has been 
completely established. 
Note: Combining theorems 8 and 9, we can say that every non-zero element in a 
Euclidean ring R can be uniquely written (upto associates) as a product of prime elements or is 
a unit in R. Therefore a Euclidean ring is a Unique Factorization Domain. 
Theorem 10: An ideal S of the Euclidean ring R is maximal iff S is generated by some prime 
element of R . 
Proof: We know that every ideal of a Euclidean ring Ris a principal ideal. Suppose 
S is an ideal of R generated by p so that S = (p). Now we are to prove that 
(i) Sis maximal if pis a prime element of R. 
(ii) pis prime if S is maximal. 
First we shall prove (i). Let pbe a prime element of Rsuch that (p) = S.Let T be an 
ideal of Rsuch that S CT c R Since T is also a principal ideal of R, so let T = (q) 


where qe R. 
Now ScT > (p) © @ = PE (4) 
=> p=xqforsomexe R => q|p. 


Since p is prime, therefore either g should be a unit in R or q should be an 
associate of p. 


If q is a unit in R, then 
T=(q)=R. 
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If q is an associate of p, then 


Thus eitherT’ =R or T=S. 
Now we shall prove (ii). Let (p) = S be a maximal ideal.We are to show that p is 
prime. Let us suppose that pis composite ie., pis not prime. 
Let p= mn where neither m nor n is a unit in R. 
Now p=mn => m|p => (p) c (mm). 
But (m) Cc R. Therefore we have 
(p) c (m) oR. 
But ( p) is a maximal ideal, therefore we should have either 
(m)=(p) or (m)=R. 
If R=(m),then R c (m). 
leR>le(m) > 1= ymforsome ye R 
=> m is inversible => mis aunitin R. 
Thus we get a contradiction. 
If (m) = (p), then m € (p). Therefore m = lp for some /e R. 
: p=mn=lpn= pln. 


p(l-ln)=0 
> 1-In=0 [.. p#0 and Ris without zero divisors | 
> In = 1 > nis inversible 
=> nis a unit in R. 


This is again a contradiction. Hence p must be a prime element of R. 


26 Polynomial Rings over Unique Factorization Domains 


We have already defined a unique factorization domain. For the sake of 
convenience we repeat the definition here. 
Unique Factorization Domain: Definition: An integral domain R, with unity 


element | is a unique factorization domain if 


(a) any non-zero element in R is either a unit or can be written as the product of a finite 
number of irreducible (prime) elements of R. 


(b) _ the decomposition in part (a) is unique upto the order and associates of the irreducible 
elements. 

In general commutative rings we have defined the greatest common divisors of 
elements. But the difficulty is that in an arbitrary commutative ring these might 
not exist. However, in unique factorization domain their existence is assured. 
Further we know that in an integral domain with unity in case a greatest common 
divisor of some elements exists, it is unique apart from the distinction between 
associates. 
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Theorem 1: Let R be a unique factorization domain and a and b be any two elements in R, 


not both of which are zero. Then a and b have a greatest common divisor (a, b) in R. Moreover, 
if a and b are relatively prime (i.e., (a, b) is a unit in R), thena| be >a|c. 

Proof: Suppose a and b are any two elements, not both of which are zero, of a 
unique factorization domain R. If one of a and b, say, b is 0, then obviously a is the 
greatest common divisor of a and b. If any of a and b, say a, is a unit in R, then 
obviously a is the greatest common divisor of aandb. So let us suppose that neither 
a = 0 nor b = Oandnone of these is a unit in R. Then each of aandb can be uniquely 
expressed as the product of a finite number of irreducible elements of R. 

Let A= py" po™2 ...p,™", sid 


po"? ee ee (2) 
where we have arranged the expressions in such a way that the same irreducible 


ny 


and b=p 


factors pj, P2,---» Py appear in both. Note that we can definitely do so because the 
integer O can be used as power in any case, if necessary. The elements p), pa, ---, Py 
are all different primes and m,mg,...,m,,N1,N9,...,n, are all integers = 0. 


Let g; = minimum (m; ,;), where i= |, 2,..., 7. Then obviously 
piel p28 .... pp & 
is the greatest common divisor of a and b. 
This proves the existence of greatest common divisor. 
Now suppose that a and bare relatively prime i.e., the greatest common divisor of a 
and b is a unit in R. Also suppose that 
a| be. 
If ais aunit in R,then obviously a is a divisor ofc .So leta be not a unit in R. Thena 
can be uniquely expressed as the product of a finite number of prime elements of R. 


Let A=) Goss 
where 41,42 ;...,4s are prime elements of R. 


We have a| be = bc = ka for somek € R 


=> be =kq, qo ..-Gs. ...(3) 
Since each element of Rcan be uniquely expressed as the product of a finite number 
of prime elements of R, therefore each of the prime elements 41, q9,...,q5 must 
occur as a factor of either ) or c. But none of q),qo,...,q, can be a factor of b 
because otherwise a and b will not remain relatively prime. Therefore each of 
G1>92>++»,4 5 must be a factor of c. Hence 


4) 92 +». Qs is a divisor of c >a|c. 
Note: In a similar manner we can prove that if a),..., 4, are any 1 elements of a 


unique factorization domain, they possess a greatest common divisor which will be 
unique apart from the distinction between associates. Thus if g}, go are two 
greatest common divisors of these n elements, then by the definition of greatest 
common divisor, we have 
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£1 | &2 and go | g 
=> g, and go are associates 
> | =Uugo where vis a unit in R. 


Thus the greatest common divisor of some elements is unique within units of R. 


Theorem 2: Ifa is a prime element of a unique factorization domain R and b,c are any 


elements of R, then 
a\be = albora\c. 
Proof: If a| b, then obviously the theorem is proved. So let a be not a divisor of b. 


Since a is a prime element of Rand ais not a divisor of b, therefore we claim that a 
and b are relatively prime. Since a is a prime element of R, therefore the only 
divisors of a are the associates of a or the units of R. Now an associate of acannot be 
a divisor of b otherwise a itself will be a divisor of ) while we have assumed that a is 
not a divisor of b. Thus the units of Rare the only divisors of a which also divide b. 
Therefore the greatest common divisor of a and b is a unit of R. 

Since a and b are relatively prime, therefore by theorem I, we have 

a|be => alc. 


This completes the proof of the theorem. 


ae Polynomial Rings over Unique Factorization Domains 


Let Rbe a unique factorization domain. Since R is an integral domain with unity, 
therefore R [x] is also an integral domain with unity. Also any unit, (inversible 
element) in R [x] must already be a unit in R. Thus the only units in R [x] are the 
units of R.A polynomial p (x) € R [x] is irreducible over R i.e., irreducible as an 
element of R [x]if whenever p(x) = a(x) b (x) with a(x), b(x) € R [x], then one of 
a(x) or b (x) isa unit in R[x] ie, a unit in R. 

For example: If I is the ring of integers, then I is a unique factorization domain. 
The polynomial 2x7 +4e1 [x] is a reducible element of I[x]. We have 


2x? +4=2 (x? + 2). Neither 2 nor x? +2 isaunitinI [x]. On the other hand 


the polynomial x7+lel [x] is an irreducible element of I [x]. 


28 Content ofa Polynomial 


Definition: Let f(x) =a + a,x +a)Xx° +....+ a,x" bea polynomial over a unique 


factorization domain R . Then the content of f (x) denoted by c( f ), is defined as the greatest 

common divisor of the coefficients ag, a,...,4, of f(x). Obviously the content of f (x) is 
unique within units of R. Thus if c, and c 9 are two contents of f(x), then we must have 
C) = UC» where uis some unit in R. 
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29 Primitive Polynomial 


Definition: Let R be a unique factorization domain. Then a_ polynomial 
f (X)=49 + ax t....+ a,x" © R [xis said to be primitive if the greatest common divisor 
of its coefficients ay, a,,..., a, is a unit in R. Thus a polynomial f (x) is primitive if its 
content is | (that is a unit in R). If 


f (sax tax") +...44,_)x +4, 


is a monic polynomial over R, then obviously f (x) is primitive. 
IfLis the ring of integers, then 3x3 — 5x7 + 7isa primitive member of I [x] while 
2x? — 4x + 8is nota primitive member of I [x]. 
Every irreducible polynomial of positive degree belonging to R [x] is necessarily 
primitive. But an irreducible polynomial of zero degree may not be primitive. For 
example 3¢€I [x] is irreducible but it is not primitive. Further a primitive 
polynomial may not be irreducible. For example x? +5x+6e1 [x] is primitive 
and it is not irreducible. We have 

x? +5x+6=(x +2) (x +3). 


Theorem 1: Let R be a unique factorization domain. Prove that every non-zero member 
f (x) of R[x] can be written as f (x) = gf, (x) where g=c(f) and where f, (x) is 
primitive. Also prove that this decomposition of f (x) as an element of R by a primitive 
polynomial in R [x] is unique apart from the distinction between associates. 


Proof: Let R be a unique factorization domain and let 
f(x) =d9 tayxt....¢a,x" © R [x]. 
Since R is a unique factorization domain, therefore the elements ag, a,..., 4, € R 


must possess a greatest common divisor. Let g € Rbe the greatest common divisor 
of these elements. Then g = c(f). Let 


a; = gb; where i=0,],..., n. 


Then F(x) = gho + ghyxt....+ gh,x”" = g [bo t+hyx+...+ b,x" } 
Since gis the greatest common divisor of ag ,4),...,4,, therefore the elements 
bo , by,...,, can have no common factor other than units of R.Consequently the 
polynomial 

Si (x) = bo + byx t+... tb, x" 
is a primitive member of R [x]. Thus we have f(x) = g f\ (x), where ge R and 
fi (x) € R [x] is primitive. 
Now we come to the uniqueness part of the theorem. 
If possible, let 

f(x) =h fo (x) where he Rand fy (x) € R [x] is primitive. 
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Then efi (x) =hfo (x) .(1) 
Since f| (x) and f> (x) are both primitive, therefore the content of the polynomial 
on the left hand side of (1) is g and the content of the polynomial on the right hand 
side of (1) is h. But the content of a polynomial is unique upto associates. 
Therefore g and h are associates 


=> g = huwhere u is some unit in R 

-. hu f(x) = Ifa (x) 

=> uf (x) = fo (x) [by left cancellation law in the integral 
domain R[x], since h #0] 

> fi (x) and fo (x) are associates. 


Hence the theorem. 


Theorem 2: If R is a unique factorization domain, then the product of two primitive 
polynomials in R | x] is again a primitive polynomial in R[x]. 
Proof: Let 


m 


f(x) =d9 +ayxt...ta,x" and g(x)=bo +hyxt...+ Dy x 


be two primitive polynomials in R [x]. 

Let h(x) = f(x) g(x) =c9 + CyX t+. + Oma ne”. 

Suppose / (x) is not primitive. Then all the coefficients of h(x) must be divisible by 
some prime element pof R. Since f (x) is primitive, therefore the prime element p 
must not divide some coefficient of f (x). Let a; be the first coefficient of f(x) 
which p does not divide. Similarly let b ; be the first coefficient of g(x) which p 


] veo 
does not divide. In f(x) g(x), the coefficient of x'*/ is 


Citi = a; bj + (a; 1 Dj 41 +4; 2 bj42 +... +495; 4; ) 


+ (441 Dj-1 + 4j42 Dj-g +--+ 4; 4; 40 ) 


From this relation, we get 


a,b; = 54; - (4; 1 bya. +4; 2 Bj4Q tag D4; ) 
— (4; 41 5; 1 + 4349 b; 2 Peet yyy BQ ) (1) 
Now by our choice of a;, pis a divisor of each of the elements ag, a,,...,4;—|. 


Therefore P| @;-1 Bja1 + 4;-2 Bj 49 +--+ 49 Bj4; ). 


Similarly, by our choice of b;, pis a divisor of each of the elements 
bo, by,...,b; -,. Therefore 

P| 4j41 Bj-1 + 4i42 Dj_-g +... + 44; Bo ). 
Also by assumption p| ¢; 4; - 
Hence from (1), we get 

P| 4; 5; =  p| 4; or p| bj, since pis a prime element of R. 
But this is nonsense because according to our assumption p is not a divisor of a; 
and also p is not a divisor of b ;. 


Hence h(x) must be primitive. This proves the theorem. 
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Theorem 3: [fR is a unique factorization domain and if f (x), g(x)arein R [x], then 


¢ (fe) = ¢( f) ¢ (g) (upto units). 
Proof: The polynomial f(x) in R[x] can be written as f(x) = af) (x), where 


a=c(f)and f(x) is primitive. Similarly the polynomial g(x) can be written as 
g(x) = bg, (x), where b = c (g) and gj (x) is primitive. Then 


f(x) g(x) = ab fi (x) 81 (2). ae 
Since f;(x) and gj (x) are both primitive, therefore f(x) g) (x) is also primitive. 
[Refer theorem 2]. 


Therefore from (1), we see that the content of f(x) g(x) is either ab or some 
associate of ab. Thus the content of f(x) g(x) is ab (upto units). Therefore 


c(f g)=ab=c(f)c(g). 


This proves the theorem. 


30 Field of Quotients of a Unigue Factorization Domain 


If Ris a unique factorization domain, then R is necessarily an integral domain. 
Therefore R has a field of quotients. Throughout this section we shall denote the 
field of quotients of R by F. We can consider R [x] to be a subring of F [x]. 


Theorem 1: Jf R is an integral domain (not necessarily a unique factorization domain) 
and F is its field of quotients, then any element f(x) in F |x] can be written as 


fay = 20 | 
a 


where fo(x) € R[x] and wherea € R. 
Proof: Let F be the field of quotients of an integral domain R. Then 


F=|E:pe R,O#qe ah 
q 


Let f(x) be an element of F [x]. Let 


ag ay ay n 
f(x) == +— x4+....+— x", where ap ,a),...,4,¢ER 
bo by n 
and bo ,bj,...,b, are non-zero elements of R. 


Now bo,b,...,b,, are also non-zero elements of F.So each of them must be 
inversible. Further by by ...b,, is also a non-zero element of F and so it is also 
inversible. Then we can write 


bo by... Dy, ; ay an ‘| 


nN 


fw= + X+...+—% 
bo by ...by, bo by 
_ (ag bby ...b,) + (Do aybog ... by) x +...+ (bg Dy ...Dy 1 dy) x” 
bo by... dy, 
fo) 


> 


a 
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where obviously 
fo) = (ay by bo Dy) + (bo aybo Dy) MF gas 
+ (bo by Dy] a) 2” 


isin R[x] anda=bob, ...b, isin R. 


Theorem 2: (Gauss’ Lemma): Let F be the field of quotients of a unique factorization 
domain R . If the primitive polynomial f (x) € R |x| can be factored as the product of two 
polynomials having coefficients in F, then it can be factored as the product of two polynomials 
having coefficients in R. 

Proof: Let R be a unique factorization domain and F be its field of quotients. Let 
f(x) € R [x] be primitive. 

Let f(x) = g(x) h (x) where g (x) and hi (x) have coefficients in FP. 

Since g (x), h (x) € F [x], therefore we can write 


Xx Ng (x 
a b 

where a,b € Rand where go (x), ho (x) € R [x]. 

Also £0 (x) =O gr (x) ho (x) =B my @), 

where a =c (g9),B =c (tg) and where g; (x), / (x) are primitive members of 
R [x]. [See theorem 1 of article 29.] 
Thus f= gy a) hy () 

a 
=> ab f (x) =aB gy (x) hy (x). ..(1) 


Since g, (x)and/, (x) are both primitive members of R [x], therefore gy (x) hy (x)is 
also a primitive member of R [x]. Therefore from (1), we conclude that f (x) and 
& (x) hy (x) are associates in R [x]. (See theorem | of article 29). Thus 

Ff (x) = ugy (x) Ay, (x) where wis a unit in R [x] and so a unit of R. 
Now we RK, gy (YE R[x] = ug, (x) is a member of R[x]. Also My (x) is a 
member of R [x]. Hence f (x) can be factored as the product of two polynomials 
with coefficients in R. 
Note: Let I be the ring of integers. Then I is a Euclidean ring and so a unique 
factorization domain. The field of quotients of I is the field of rational numbers. If 
in the above theorem we take I in place of R, then the statement of the theorem is 
as follows : 
If the primitive polynomial f (x) € 1 [x] can be factored as the product of two polynomials 
having rational coefficients it can be factored as the product of two polynomials having integer 
coefficients. 
For its proof simply replace R by I or say, ‘let R be the ring of integers’. 


Theorem 3: Let F be the field of quotients of a unique factorization domain R. If 
f (x) € R [x]is both primitive and irreducible as an element of R [x], then it is irreducible as 
an element of F [x]. Conversely, if the primitive element f (x) in R [x] is irreducible as an 
element of F [x], it is also irreducible as an element of R [x]. 
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Proof: Let f (x) be a primitive member of R [x]. Suppose f(x) is irreducible in R [x] 

but is reducible in F [x]. Since Fis afield and f (x)is reducible in F [x], therefore we 


must have f(x) = g (x) h (x), where g (x), h (x)are in F [x]and are of positive degree. 
Now we can write 


= go (*) Hie hg (x) . 
a b 


where a,b € R, and where go (x), ho (x) € R[x]. 

Also go (x) = & gi (x), to (x) =B hy (x) 

where @ =c ( gg ), B =c¢ (Ao ), and where gy, (x), 2, (x) are primitive members of 
R [x]. [See theorem | of article 29]. 


Thus fw= an g(x) Wy) 


> ab f (x) =aB gy (x) hy (x). .(1) 
Since g) (x) and hy (x)are both primitive members of R [x], therefore gy (x) Jy (x)is 
also a primitive member of R [x]. Therefore from (1), we conclude that f(x) and 
& (x) Wy (x) are associates in R [x]. [See theorem | of article 29]. 
Thus f(x) = ug, (x) Jy (x) where w is a unit in R [x] and so a unit in R. 
Let ug) (x) = go (x). Then 

F(x) = So (x) hy (x), where go (x), y (x) € R Lx]. 
We have deg gy (x) = deg g(x), and deg My (x) = deg h(x). 
Thus deg go (x) > 0, deg Jy (x) > 0. 
Therefore neither go (x) nor /y (x) is a unit in R [x]. 
Thus f(x) = go (x) fy (x) is a proper factorization of f(x) in R [x]. This contradicts 
the given statement that f(x) is irreducible in R [x]. Hence f(x) must be irreducible 
in F [x]. 
Converse: Suppose f(x) is a primitive member of R [x] and is irreducible as an 
element of F [x]. Then to prove that f (x) is also irreducible as an element of R [x]. 
Let F(x) = g (x) ht (x), where g (x), h (x) € R [x]. 
Then f(x) will be irreducible in R [x] if one of g (x) orh (x) isa unit in R [xJi.e., a 
unit in R. 
Now g (x), / (x) € R [x] can also be treated as g (x),h (x) € F [x]. 
Since f (x) is irreducible as an element of F [x], therefore one of g (x) or h (x) must 
be of degree 0. Suppose deg g (x) = 0. Then g (x) is a constant polynomial. 
Let g(x) =ke R. Then 

Ff (x) = kh (x). 
Now f(x) is a primitive member of R [x]. Thereforec (f )isaunitin R. Ifkisnota 
unit in R, then content of kh (x) cannot be a unit in Rand so it cannot be equal to 


c (f). Hence k must be a unit in R. Consequently f(x) is irreducible as an element 
of R [x]. 
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This completes the proof of the theorem. 


Theorem 4: Let F be the field of quotients of a unique factorization domain R. If 
Fi (*), fo (x) are two primitive members of R [x] and are associates in F |x], then they are 
also associates in R [x]. 
Proof: Since f| (x), fo (x) are associates in F [x], therefore we have 
fi (=k fo (x) whereO #keF 
ie, kis a unit in F [x]. 
Note that the only units of F [x] are the non-zero elements of F. 
Now Fis the field of quotients of R. Therefore 


O#keF > k= 4 where g,0 #he K 
h 


AW=# foe) >  bfl)=¢ fol. 


Since h, ge Rand f)(x), fo(x) are primitive members of R [x], therefore by 
theorem | of article 8, f, (x) and f» (x) are associates in R [x]. 


Theorem 5: If R is a unique factorization domain and if p (x)is a primitive polynomial in 
R [x], then it can be factored in a unique way as the product of irreducible elements in R [x]. 
Hence show that the polynomial ring R |x] over a unique factorization domain R is itself a 
unique factorization domain. 
Proof: Let F be the field of quotients of a unique factorization domain R. Let p (x) 
bea primitive member of R [x]. Wecan regard p(x) asamemberof F [x]. Since 
F is a field, therefore F [x] is a unique factorization domain. Recall that the ring of 
polynomials over a field is a unique factorization domain. Therefore p (x) € F [x] 
can be factored as 

P(X) = Py (X) Po (X) «+ PRO), 
where py (x), po (x),..., px (*) are irreducible polynomials in F [x]. Now each p; (x), 
1s is k,can be written as p; (x) = = wherea; € Rand f;(x) € R [x]. Further f; (x) 

i 


can be written as 
Fi (x) = ¢; qi), 


wherec; € Rand q;(x)isa primitive member of R [x]. Thus each p; (x) = a qi x), 
Gj 


where c;,4; € R and q;(x)is a primitive member of R [x]. Since p; (x) is irreducible 
in F [x], therefore q;(x) must also be irreducible in F [x]. Now q;(x) is a primitive 
member of R [x] and q;(x) is irreducible in F [x]. Therefore, by converse part of 
theorem 3, g;(x) is irreducible in R [x]. 


Now P(x) = Py) Po (X) «++ Pe (*) 
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= BER Fk g(x) ga (2) «4 (0) 
a a9... ap 
Ay Ag... Ag P(X) = Cy Cy «CK Gy (X) 4a (X) «Ga () “dy 


Since q) (x),...,q,(x) are all primitive members of R [x], therefore 


qi (X) 4a (x)... Ge) 
is also a primitive member of R [x]. Further p (x) is primitive. 
Therefore from the relation (1), we conclude with the help of theorem | of article 
29 that p (x) and q) (x) qo (x) ... qx (*) are associates in R [x]. Therefore 

P(x) = uqy (X) Go (X).-- Ie) 
where uv is some unit in R [x] and hence in R. 
If q, (x) is irreducible in R [x] then wqj (x) is also irreducible in R [x]. If we simply 
replace uq) (x) by q) (x), then we get 

P(X) = 41%) 4a (X) 7x (%). 
Thus we have factored p(x) in R [x] as a product of irreducible elements. 
Now to show that the above factorization of p(x) is unique upto the order and 
associates of irreducible elements. 
Let p(x) = 7 (x) 1% (x)... % (x), where the 7; (x) are irreducible in R [x]. Since p(x) is 
primitive, therefore each 7;(x) must be primitive. Consequently by theorem 3, 
each 7;(x) must be irreducible in F [x]. But F [x] is a unique factorization domain. 
Therefore p(x) € F [x] can be uniquely expressed as the product of irreducible 
elements of F [x]. Hence the 7; (x) and the q; (x) regarded as the elements of F [x]are 
equal (upto associates) in some order. 
Since 7;(x) and q;(x) are primitive members of R [x] and are associates in F [x], 
therefore by theorem 4, they are also associates in R [x]. Thus p (x) has a unique 
factorization as a product of irreducible elements of R [x]. 
Now we are ina position to prove that if R is a unique factorization domain, then 
so is R [x]. 
Let f(x) € R [x] be arbitrary. Then we can write f(x) ina unique way as f(x) = g(x) 
where c € Rand g(x) is a primitive member of R [x]. 


Now by the above discussion g (x) can be uniquely expressed as the product of 
irreducible elements of R [x]. What about c ? 


Let c = hy (x) hy (x)... h, (x), where Jy (x), ..., Ag (x) € R [x]. 
We have 0 = degc = deg Jy (x) + deg hy (x) +... + deg h, (x) 

=> each h; (x) must be of degree 0 

=> each h;(x) is an element of R. 


Thus the only factorization ofc as an element of R [x]are those it had as an element 
of R. In particular if a € R is irreducible, then a € R [x]is also irreducible. But Ris 
a unique factorization domain. Therefore c € Rcan be uniquely expressed as the 
product of irreducible elements of R and hence of R [x]. 
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Finally, we conclude that f(x) = c g(x) can be uniquely expressed as the product of 
irreducible elements of R [x]. Hence R [x] is a unique factorization domain. 


Corollary 1: If R is a unique factorization domain then so is R [x,,..., Xy]- 
Proof: If Ris a unique factorization domain, then we know that R, = R[x, ]is a 


unique factorization domain. Now R, is a unique factorization domain implies 
that 

Ry = R [x] = R[4, 22] 
is a unique factorization domain. Continuing this process a finite number of times 
we conclude that R [x,,..., ¥,,] is a unique factorization domain. 


Corollary 2: If F is a field, then F [x,, x9 ,...,%,] is a unique factorization domain. 


Proof: If F is a field, then we know that F, = F [x,] is a unique factorization 


domain. Now F is a unique factorization domain implies that F) = [x | 
= F [x,, x2] is a unique factorization domain. Continuing this process a finite 
number of times, we conclude that F [x,..., x, ] isa unique factorization domain. 


31 Eienstein’s Criterion of Ivveducibility 


Theorem 1: Let F be the field of quotients of a unique factorization domain R. If 
f() =d9 tayxtagx? +...44,x" € R[x] 
and p is a prime element of R such that 
Pl4o Pl > Pl 4g o> Plan-1 
whereas p is nota divisor of a, and yr isnot a divisor of ag, then f (x) is irreducible in F [x]. 
(Gorakhpur 2011, 13) 
Proof: Without loss of generality we may take f(x) to be primitive, for taking out 
the greatest common factor of its coefficients does not disturb the hypothesis, 
since p is not a divisor of a,,. Now suppose that f(x) is reducible in F [x]. Then 
F(x) can be factored as the product of two polynomials of positive degree in F [x]. 
Therefore by Gauss lemma f(x) can be factored as the product of two polynomials 
of positive degree in R [x]. Thus if we assume that f(x) is reducible in F [x], then 
F(x) = dq + ayxt...+a,x" 
= (bo + bx t...+b, x") (eg tex t+...+ 65x") sat ].) 
where the b’s and c’s are elements of R and where r > 0 and s > 0. 
We have from (1), 4g =o co. 
Since pis a prime element of R, therefore 
Pl4o >plbo or pleo. 
Since vr is not a divisor of ag, therefore p cannot divide both bg and cg. Suppose 
that 
p| do and pis not a divisor of cq. 
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If pis a divisor of all the coefficients bg, b;,...,b,, then from (1) we see that pis a 
divisor of all the coefficients of f (x). But pis not a divisor of a,. Therefore not all the 
coefficients bo, bj ,...,b, can be divisible by p. Let b,, where k < r, be the first b 
which is not divisible by p. Then each of bo, by,..., b; _1 is divisible by p and b, is 
not divisible by p. 
Also k <n, sincer <n. 
Now from (1), we have 

ay =bp Co + bp_y Cy t+ bp_g Co +...+ bo cy 
> by Co = ag — bp _y Cy — Dp Cg —...-— Do cy - ...(2) 
Nowk <n. Therefore p| a, . Also p| by _1,bp~2 5... D0 - 
Therefore from (2), we have 

Plbeco ==> pl Pe Or pleco. 
since pis a prime element of R. 
But this is nonsense because according to our initial assumptions p is neither a 
divisor of b, nor a divisor of ¢g . Hence f (x) must be irreducible in F [x]. This 
completes the proof of the theorem. 
Note: In the above theorem if we take the ring of integers I in place of the unique 
factorization domain R, then the field of quotients of I is the field of rational 
numbers. The statement of the theorem will be as follows : 
Let f(x)=dy tajxt...+ a,x" bea polynomial with integer coefficients. If p is a prime 
number such that 

P| 40 > Pl 41-5 PL an-1 
whereas pis not a divisor of a, and vr is not a divisor of ag, then f (x) is irreducible over the 
field of rational numbers. 
There will be no difference in proof. 


32 Fields of Rational Functions 


Let x, 41, ¥9,..., 4, be indeterminates over an integral domain D. Then D[x] and 


D[x,, X2,..., ¥,] are integral domains. An element in the field of fractions of D[x]is 
called a rational function in x over D. The field of fractions of D[x]is called the field 
of rational functions over Din x and is denoted by D(x). An element in the field of 
fractions of D[x,, x2,..., ¥, jis called a rational function in x1, x9,..., ¥,, over D. The 
field of fractions of D[x,, x9,..., x, ]is called the field of rational functions over Din 
X1,X,...,X,, and is denoted by D(x, x,..., X,): 


A rational function over D is a fraction — of two polynomials over D such that 


Neat? 


g # 0. Two rational functions 2! and 
1 2 


g, fo are qual. The two rational functions 


are equal iff the two polynomials f; go and 


A and fa 
gl §2 


are added and multiplied 
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according to the following rules. 


A, fd SVT HI gD Ae IIS 
fl 2 8182 8&1 &2 8182 
provided g; and g» are distinct from the zero polynomial over D. 


Lemma 1: Jf D be an integral domain, F the field of fractions of D and x be an 
indeterminate of D, then D(x) = F (x). 
Proof: Here F consists of fractions 7 such thata, b e Dandb # 0. D(x) consists of 


the fractions 
AyX" + dy x") +...4a,x+ ag 


bgt” +B_ x +...4b)x+B0 


such that d,,4)],-..,4),49,)m,by4,.-b},b9 € D and the denominator is 


distinct from the zero polynomial in D [x]. 


Be ee ea ey 


F (x) consists of the fractions = 


mk +dy jx” +...4d,x4+do 


such thate,,, €) 15-05 €1>€Q.4m>4y1>-- 4,d9 € Fand the denominator is distinct 
from the zero polynomial in F [x]. 
We have D[x] c F[x],as an element of D is identified with the fraction T in F, 


where D c F. 


Note that the two elements —— fie) and —=~— fa) of D(x) are equal in D(x) iff 
£1 (x) £2 (x) 
Fi(®) 82 (x) = g1(*) fo (x) in DIZ], 


and this holds iff f{ (x) go (x) = gy (x) fo (x) in F [x] that is iff i) aid fa) See 
six) 2 (2) 


equal in F (x). 
Therefore, every element of D(x) is in F(x) and equality of D(x) coincides with 
equality in F(x). Thus, 
D(x) c F(x). 
To show F(x) c D(x). 
t fa) € F(x), such that fo (x), go (x)e FL], g(x) #0 
£2 (x) 
We have 


fal= yx, go (x 2 .; 


such that a,, b;, Cis dj e D,b; #0,d,; #0 for alli, j and not all of ¢; are equal to 
Oe D. Putting b=doh, ...b, 4b, and d= dod, ...dy, 4d, we have dbf (x) and 


dbgy (x) as polynomials in D[x]. 
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fo (x) _ dbf (*) D(x) 
g(x)  dbgo (x) 
Thus F(x) c D(x). 
Hence D(x) = F(x). 
ae ae a 
Illustration: ; : : + € Q(x) 
=x +aix+— 
5 3 2 


5 (28x7 -12x4+21). 
in 


Z [x]. 
14(6x? +10x +15) Bi 


is equal to the rational function 


Remark: If D be an integral domain and F the field of fractions of D, then 
D(x, X%9,.-..X,) = field of fractions of D[x, x9,...,.X,] 
= field of fractions of D[x, x9,..., X»-1 | [Xn] 
= D(X], 495-1) Xn) (4n) 
Putting m = 1 in the lemma 1, we have 
D(x, %9,--5X,) = F(X, 95-25 X,), 
that is the result is true for n = 1. 
If it is true for n = k, that is 
D(x, 9,-0.5 Xp) = F(a, X95 00-5 Xp) 
it is also true forn =k+1,as 
D(X], 9 50) Xks Xk) = D(a, X25---) Xe) (Xe) 
= F(x, ¥25-05¥4) (*h41) 
= F(x, X95... Xp, Xha1)- 
[Putting F in place of D and k + lin place of m in the Remark. ] 


Lemma 2: Let f(x)be a non-zero polynomial in D[x]|, where Dis a field. Also let p(x) and 
q(x) be two non-zero, relatively prime polynomials of positive degree in D|x]. If f(x) is 
relatively prime to p(x) q(x) and deg f(x) < deg p(x) q(x), then there exist uniquely 
determined non-zero polynomials a(x), b(x) in D[x], such that 

a(x) q(x) + b(x) px) = f(x), 

deg a(x) < deg p(x) 
and deg b (x) < deg q(x). 


Lemma3: If D be a field and f = be a non-zero rational function inD (x), such that 
g(x 


deg f (x) < deg g(x) where f (x)and g(x)are both monic and f (x)is relatively prime to g(x). 
If g(x) = p(x) q(x) such that p(x), q (x)are relatively prime polynomials of positive degree in 
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D|[x], then there exist uniquely determined non-zero polynomials a(x) and b (x)in D[x], such 
that 

f(x) _ At ee 

g(x) Pp) aq) pp) q() 

deg a(x) < deg p(x) 
and deg b(x) < deg q(x). 


Lemma 4: If D be a field and a be a non-zero rational function in D(x), such that 
g(x 


deg f (x) < deg g(x), where f (x) and g(x) are both monic and f (x) is relatively prime to 
(x). If g(x) = py (x) po (x)... Py (4) such that p(x), po(X),-+-5 Py (x) are pairwise 
relatively prime monic polynomials of positive degree in D|x], then there exist uniquely 
determined non-zero polynomials ay (x), ag (X),..., 4, (x) in D[x], such that 


f (x) a f (x) _ Ay (x) + a9 (x) rieees An (x) 
&(X) PL) Po (2) Pn) PL) Pa (*) Pm () 
and deg a; (x) < deg p;(x) WV i=1,2,...,m. 


Lemma 5: Let xbe an indeterminate over Dand g (x)be a polynomial in D|x]ofdegree= 1. 
Then for any f(x)¢€D{[x]_ there exit uniquely determined polynomials 
Go (X), 1 (*), Jo (X)5-+-5 J, (x) such that 


F (2) = go (2) + 41 (4) BC) + 42 (2) BAY” +--+ dnl) glo)" 
and qi(x) =O or deg q;(x) < deg g(x) V i=1,2,...,n. 
Note: The unique expression f = qo +41 g+ 4987 te-+ ng", 


where q; (x) = 0 or deg q; < deg g V i=1,2,...,n iscalled the g-adic expansion of f. 


Theorem: Let D be a field and is a non-zero rational function in D(x) such that 
ex 


f (x), g(x) € D[x]J are relatively prime in D|x]. Let ube the leading coefficient of g(x) and 

let g(x) =u p(x)" 

irreducible over D, where p;(x) are monic. Then there exist uniquely determined polynomials 
2 2 2 

G(x), al (x), al ()y-1 Ba ix), as Mix), die (Os ai”) Cae Dace @) 


po (x)’2 ...Pm(x)'™ be the decomposition of g(x) into polynomials 


in D[x], such that 

() 
FO) Gj MO, PO, tn Pe ae 
g(x) Pix) pr (x) p(s) Pw) pO) 


2 
me) aC) a) ar 


pe (x) P(X) P(x) phn (x) 
and deg al”) (x) < deg p(x) or a”) (x) =O ¥ i andk. 
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Proof: Dividing f (x) by g(x), we get unique polynomials G (x), H(x) in D[x] such 
that 

Ff (x) = g(x) G(x) + A(x), 

deg H(x) < deg g(x) or H(x) = 0. 
If H(x) =0, he ere? is proved as 

a‘ (x) = O Viandk. 


If H(x) # 0, let the leading coefficient of H (x) be vp. Putc = v/ u. Since f(x) and g(x) 
are relatively prime, therefore H(x) and g(x) are relatively prime. 


We have A(x) = vh(x), where / (x) is monic and relatively prime to g(x) and 
g(x) g(x) 
such that deg h(x) < deg g(x). 
Using Lemma 4, we get uniquely determined non-zero polynomials), (x), 
by (x),..., Dy», (x) in D[x] such that 
f (x) = b a + by o aes Za) 
g(x) PA (x) d P2 (x) ? Pin (x) = 
and deg bj (x) < deg py(x)"* V k=1,2,...,m 
Putting f}.(x) = ch;,(x), we get 
f () _ G(x) + AM) + Sas) i Jn) : 
§() Pi (x) : P2 (x) ‘ Pm (x) ” 
Since c is uniquely determined by f (x) and g(x), the polynomials f; (x) are also 


uniquely determined. 
Since deg f;.(x) = deg bj (x) < deg py(x)"*, 
in the px (x)-adic ane 
Fils) = gos) + 41 PKC) + da (PRCA +--+ Gs CIPRO, 
the polynomials ne = 0 fort 2 ny. 
Let Fi) = al (x) py(x)"*7 + af? (x) py (ay"* +... 


(k) 


+a) (x) p(x) +a 


m 


My. 
be the p,(x)-adic expansion of f; (x). 
(k) Mh) 


The polynomials a;", a5",..., me in D|[x] are uniquely determined and 


deg al” < deg px (x) 
or a =0 ¥ i=1,2,..., ny 
Thus for all k = 1, 2,..., m, we have 
fel) _ a(x) 4 eae *) a) 
py PRO) RO) pk) 


Anise 


Hence, the theorem is proved. 


The equation 
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(1) 
1g 
os PA) pre) py) Pe) oe) 

a®) (x) al” (x) al” (x) ai”) (x) 

> pe — 4 “5 — ln 

p2 (x) Pm (x) Pm (x) Dis (x) 
f(x) 


is called the expansion of 70) in partial fractions. 


g(x 


(Comprehensive Exercise 2 


If pis a prime number, prove that the polynomial x” — p is irreducible over 
the field of rational numbers. (Gorakhpur 2013) 
Show that the polynomial x’ —3 is irreducible over the field of rational 

numbers. 

Prove that the polynomial 1 + x +...+ x? ~!, where pis a prime number, is 

irreducible over the field of rational numbers. 

Show that the polynomial xt 44° +x? +41 is irreducible over the field 
of rational numbers. 


Let Rbe a unique factorization domain. Then show that every prime element 
in R generates a prime ideal. 


— 
( Objective Type Questions 
a: 


\ 
~— 


Multiple Choice Questions 


Indicate the correct answer for each question by writing the corresponding letter from 
(a), (b), (c) and (d). 


If F is a field and f (x), g(x) are two non-zero elements of F [x], then 


deg [ f (x) g(x)] = 
(a) deg f (x) + deg g(x) (b) deg f (x) — deg g(x) 
(c) deg f (x)-deg g(x) (d) none of these 


The polynomial x’ + lis reducible over the field of 


(a) rational numbers (b) real numbers 
(c) complex numbers (d) one of these 
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If f (x) e F [x] and ae F, for a field F, then (x — a) divides f (x) if and 


only if 
(a) f @=0 (b) f @)#0 
(c) f(a =90 (d) f*(a)#0 


Let f (vy) =2+6x+ 4x? ,e(x)=2x + 4x” be two polynomials over the 
ring (Ig , +g ,Xg). Then deg [f (x) + g (x)] is 

(a) O (b) 1 

(c) 2 (d) 4 

Let R be a Euclidean ring. Let a and b be two non-zero elements in R. 
Then if b is a unit in R, 

(a) d(ab)> d(a) (b) d(ab) < d(a) 

(c) d(ab) = d(a) (d) none of these. 

The necessary and sufficient condition that the non-zero element a in the 
Euclidean ring R is a unit is that 

(a) d(a)>d(1) (b) d(a)<d(1) 

(c) d(a) = d(1) (d) none of these. 

Fill in the Blank(s) 

Fill in the blanks “...... ”, so that the following statements are complete and correct. 
If Ris an arbitrary ring and R’ is the set of constant polynomials in R [x], 
then R’ is...... to R. 

Two polynomials f (x) and g(x) € F [x] are said to be...... if their greatest 
common divisor is 1, the unity element of the field F. 

If f (x)e F [x]andae F, for any field F, then...... is the remainder when 
f (x) is divided by (x — a). 

An ideal S of the ring of integers Lis maximal if and only if S is generated 


by some...... integer. 
Every Euclidean ring is a...... ring 
Every Euclidean ring possesses...... element. 


True or False 

Write ‘T” for true and ‘F’ for false statement. 

The polynomial domain F [x] over a field F is a field. 

The polynomial ring Ix] over the ring of integers is not a principal ideal 
ring. 

The field of real numbers is a prime field. 

A Euclidean ring is a unique factorization domain. 

The ring of Gaussian integers is not a Euclidean ring. 


Every field is a Euclidean ring. 
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Multiple Choice Questions 


1. (a) 2. (c) 3. (a) 4. (a) 5. (c) 
6. (c) 
Fill in the Blank(s) 
1. isomorphic 2. relatively prime 3. f (a) 
4. prime 5. principal ideal 6. unity 
True or False 
l. F 2. 7 eee al 4. T >. F 
6. T 


